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

