n=int(input())
a=1
b=1
i=0
while i<n:
    a,b=b,a+b
    i+=1
print(a) n=int(input()) n int(input()) int input() input a=1 a 1 b=1 b 1 i=0 i 0 while i<n:
    a,b=b,a+b
    i+=1 i<n i n a,b=b,a+b a b b a+b a b i+=1 i 1 print(a) print a b=1 1 b a,b=b,a+b b a i+=1 1 i a=1 1 a n=int(input()) int(input()) n b=b,a+b a+b b i=0 0 i
n=int(input())
a=1
b=1
i=0
while i<n:
    a,b=b,a+b
    i+=1
print(a)
