n=int(input())
a=b=1
for i in range(n):
    a,b=b,a+b
    n-=1
print(a)
 n=int(input()) n int(input()) int input() input a=b=1 a 1 =b=1 b 1 for i in range(n):
    a,b=b,a+b
    n-=1 i range(n) range n a,b=b,a+b a b b a+b a b n-=1 n 1 print(a) print a a=b=1 1 a b=b,a+b a+b b n-=1 1 n a,b=b,a+b b a n=int(input()) int(input()) n b=1 1 b
n=int(input())
a=b=1
for i in range(n):
    a,b=b,a+b
    n-=1
print(a)

