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