fib = [1]*100

for i in range(2,100):
    fib[i] = fib[i-1] + fib[i-2]
    
print(fib[int(input())]) fib = [1]*100 fib [1]*100 [1] 1 100 for i in range(2,100):
    fib[i] = fib[i-1] + fib[i-2]
     i range(2,100) range 2 100 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[int(input())]) print fib[int(input())] fib int(input()) int input() input fib = [1]*100 [1]*100 fib
fib = [1]*100

for i in range(2,100):
    fib[i] = fib[i-1] + fib[i-2]
    
print(fib[int(input())])
