n = int(input())
f = [0]*45

f[0] = f[1] = 1
for i in range(2, 45):
    f[i] = f[i-2] + f[i-1]

print(f[n]) n = int(input()) n int(input()) int input() input f = [0]*45 f [0]*45 [0] 0 45 f[0] = f[1] = 1 f[0] f 0 1 = f[1] = 1 f[1] f 1 1 for i in range(2, 45):
    f[i] = f[i-2] + f[i-1] i range(2, 45) range 2 45 f[i] = f[i-2] + f[i-1] f[i] f i f[i-2] + f[i-1] f[i-2] f i-2 i 2 f[i-1] f i-1 i 1 print(f[n]) print f[n] f n n = int(input()) int(input()) n f = [0]*45 [0]*45 f
n = int(input())
f = [0]*45

f[0] = f[1] = 1
for i in range(2, 45):
    f[i] = f[i-2] + f[i-1]

print(f[n])
