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