fib=[0]*45
fib[0]=1
fib[1]=1

n=int(input())

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

n=int(input())

for i in range(2,45):
    fib[i]=fib[i-1]+fib[i-2]
    
    
print(fib[n])

