N = int(input())
dp = [0]*50
for i in range(N+1):
    if i < 2:
        dp[i] = 1
    else:
        dp[i] = dp[i-1]+dp[i-2]
print(dp[N]) N = int(input()) N int(input()) int input() input dp = [0]*50 dp [0]*50 [0] 0 50 for i in range(N+1):
    if i < 2:
        dp[i] = 1
    else:
        dp[i] = dp[i-1]+dp[i-2] i range(N+1) range N+1 N 1 if i < 2:
        dp[i] = 1
    else:
        dp[i] = dp[i-1]+dp[i-2] i < 2 i 2 dp[i] = 1 dp[i] dp i 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 print(dp[N]) print dp[N] dp N N = int(input()) int(input()) N dp = [0]*50 [0]*50 dp
N = int(input())
dp = [0]*50
for i in range(N+1):
    if i < 2:
        dp[i] = 1
    else:
        dp[i] = dp[i-1]+dp[i-2]
print(dp[N])
