#这应该是动态规划的最简单的题目了
#一般动态规划的题不会太简单，这道题简单在于，dp的含义、递推公式、dp的初始化全部由题目给出了
#动态规划五部曲，确定dp含义、写出递推公式、初始化、遍历、打印debug


n=int(input())
dp=[0 for i in range(n)]
dp[0]=1
dp[1]=1
for i in range(2,n):
    dp[i]=dp[i-1]+dp[i-2]
print(dp[n-1])