n=int(input())

a=1
b=1

while n:
    a,b=b,a+b
    n -=1
    
print(a) n=int(input()) n int(input()) int input() input a=1 a 1 b=1 b 1 while n:
    a,b=b,a+b
    n -=1
     n a,b=b,a+b a b b a+b a b n -=1 n 1 print(a) print a n=int(input()) int(input()) n a=1 1 a b=1 1 b b=b,a+b a+b b a,b=b,a+b b a n -=1 1 n
n=int(input())

a=1
b=1

while n:
    a,b=b,a+b
    n -=1
    
print(a)
