n = int(input())
dp = [1, 1]
if n >1:
  for i in range(2, n + 1):
    dp.append(dp[i - 1] + dp[i - 2])
print(dp[n]) n = int(input()) n int(input()) int input() input dp = [1, 1] dp [1, 1] 1 1 if n >1:
  for i in range(2, n + 1):
    dp.append(dp[i - 1] + dp[i - 2]) n >1 n 1 for i in range(2, n + 1):
    dp.append(dp[i - 1] + dp[i - 2]) i range(2, n + 1) range 2 n + 1 n 1 dp.append(dp[i - 1] + dp[i - 2]) dp.append dp append 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 = [1, 1] [1, 1] dp n = int(input()) int(input()) n
n = int(input())
dp = [1, 1]
if n >1:
  for i in range(2, n + 1):
    dp.append(dp[i - 1] + dp[i - 2])
print(dp[n])
