n = int(input())
dp = [1] * (n+1)

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

for j in range(n-1):
    dp[j+2] = dp[j+1] + dp[j]
print(dp[n])

