f=[1,1]
for _ in range(2,45):f+=[sum(f[-2:])]
print(f[int(input())]) f=[1,1] f [1,1] 1 1 for _ in range(2,45):f+=[sum(f[-2:])] _ range(2,45) range 2 45 print(f[int(input())]) print f[int(input())] f int(input()) int input() input f=[1,1] [1,1] f
f=[1,1]
for _ in range(2,45):f+=[sum(f[-2:])]
print(f[int(input())])
