N = int(input())
dp = {0:1,1:1}
for i in range(1,N):
    dp[i+1] = dp[i]+dp[i-1]
print(dp[N]) N = int(input()) N int(input()) int input() input dp = {0:1,1:1} dp {0:1,1:1} 0 0 1 1 1 1 for i in range(1,N):
    dp[i+1] = dp[i]+dp[i-1] i range(1,N) range 1 N dp[i+1] = dp[i]+dp[i-1] dp[i+1] dp i+1 i 1 dp[i]+dp[i-1] dp[i] dp i dp[i-1] dp i-1 i 1 print(dp[N]) print dp[N] dp N N = int(input()) int(input()) N dp = {0:1,1:1} {0:1,1:1} dp
N = int(input())
dp = {0:1,1:1}
for i in range(1,N):
    dp[i+1] = dp[i]+dp[i-1]
print(dp[N])
