n=int(input())
x, y=0, 1
for i in range(1, n+1):
    x, y=y, x+y
print(y) n=int(input()) n int(input()) int input() input x, y=0, 1 x 0 y 1 for i in range(1, n+1):
    x, y=y, x+y i range(1, n+1) range 1 n+1 n 1 x, y=y, x+y x y y x+y x y print(y) print y y=y, x+y x+y y x, y=y, x+y y x x, y=0, 1 0 x n=int(input()) int(input()) n y=0, 1 1 y
n=int(input())
x, y=0, 1
for i in range(1, n+1):
    x, y=y, x+y
print(y)
