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