n = int(input())
fib = []
fib.append(1)
fib.append(1)
for _ in range(n - 1):
    fib.append(fib[-2] + fib[-1])
print(fib[-1]) n = int(input()) n int(input()) int input() input fib = [] fib [] fib.append(1) fib.append fib append 1 fib.append(1) fib.append fib append 1 for _ in range(n - 1):
    fib.append(fib[-2] + fib[-1]) _ range(n - 1) range n - 1 n 1 fib.append(fib[-2] + fib[-1]) fib.append fib append fib[-2] + fib[-1] fib[-2] fib -2 fib[-1] fib -1 print(fib[-1]) print fib[-1] fib -1 n = int(input()) int(input()) n fib = [] [] fib
n = int(input())
fib = []
fib.append(1)
fib.append(1)
for _ in range(n - 1):
    fib.append(fib[-2] + fib[-1])
print(fib[-1])
