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