f=[1,1]
for _ in[0]*43:f+=[f[-2]+f[-1]]
print(f[int(input())]) f=[1,1] f [1,1] 1 1 for _ in[0]*43:f+=[f[-2]+f[-1]] _ [0]*43 [0] 0 43 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[0]*43:f+=[f[-2]+f[-1]]
print(f[int(input())])
