lis=[]
lis.append(1)
lis.append(1)
for i in range(2,45):
    lis.append(lis[i-1]+lis[i-2])

n = int(input())
print(lis[n])
 lis=[] lis [] lis.append(1) lis.append lis append 1 lis.append(1) lis.append lis append 1 for i in range(2,45):
    lis.append(lis[i-1]+lis[i-2]) i range(2,45) range 2 45 lis.append(lis[i-1]+lis[i-2]) lis.append lis append lis[i-1]+lis[i-2] lis[i-1] lis i-1 i 1 lis[i-2] lis i-2 i 2 n = int(input()) n int(input()) int input() input print(lis[n]) print lis[n] lis n n = int(input()) int(input()) n lis=[] [] lis
lis=[]
lis.append(1)
lis.append(1)
for i in range(2,45):
    lis.append(lis[i-1]+lis[i-2])

n = int(input())
print(lis[n])

