n=int(input())

a1=1
a=1

i=1
while i<n:
    a1,a=a,a1+a
    i+=1


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

a1=1
a=1

i=1
while i<n:
    a1,a=a,a1+a
    i+=1


print(a)
