n = int(input())
x, y = 1, 1
for i in range(n):
  x, y = y, x + y
print(x) n = int(input()) n int(input()) int input() input x, y = 1, 1 x 1 y 1 for i in range(n):
  x, y = y, x + y i range(n) range n x, y = y, x + y x y y x + y x y print(x) print x x, y = 1, 1 1 x x, y = y, x + y y x y = y, x + y x + y y y = 1, 1 1 y n = int(input()) int(input()) n
n = int(input())
x, y = 1, 1
for i in range(n):
  x, y = y, x + y
print(x)