n = int(input())
dp = [1] * (50)
for i in range(n):
    dp[i + 2] = dp[i + 1] + dp[i]

print(dp[n]) n = int(input()) n int(input()) int input() input dp = [1] * (50) dp [1] * (50) [1] 1 50 for i in range(n):
    dp[i + 2] = dp[i + 1] + dp[i] i range(n) range n dp[i + 2] = dp[i + 1] + dp[i] dp[i + 2] dp i + 2 i 2 dp[i + 1] + dp[i] dp[i + 1] dp i + 1 i 1 dp[i] dp i print(dp[n]) print dp[n] dp n dp = [1] * (50) [1] * (50) dp n = int(input()) int(input()) n
n = int(input())
dp = [1] * (50)
for i in range(n):
    dp[i + 2] = dp[i + 1] + dp[i]

print(dp[n])
