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