n = int(input())

dp = [0] * 45
dp[0], dp[1] = 1, 1

for i in range(2, 44+1):
    dp[i] += dp[i-1] + dp[i-2]

print(dp[n]) n = int(input()) n int(input()) int input() input dp = [0] * 45 dp [0] * 45 [0] 0 45 dp[0], dp[1] = 1, 1 dp[0] dp 0 1 dp[1] dp 1 1 for i in range(2, 44+1):
    dp[i] += dp[i-1] + dp[i-2] i range(2, 44+1) range 2 44+1 44 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 dp = [0] * 45 [0] * 45 dp n = int(input()) int(input()) n
n = int(input())

dp = [0] * 45
dp[0], dp[1] = 1, 1

for i in range(2, 44+1):
    dp[i] += dp[i-1] + dp[i-2]

print(dp[n])
