N = int(input())
a = b = 1
while 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 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 = b = 1 1 a b = b, a+b a+b b b = 1 1 b N -= 1 1 N a, b = b, a+b b a
N = int(input())
a = b = 1
while N:
    a, b = b, a+b
    N -= 1
print(a)

