a,b = 1,1
n = int(input())
for i in range(n):
	a,b = b,a+b


print(a) a,b = 1,1 a 1 b 1 n = int(input()) n int(input()) int input() input for i in range(n):
	a,b = b,a+b i range(n) range n a,b = b,a+b a b b a+b a b print(a) print a a,b = 1,1 1 a b = 1,1 1 b a,b = b,a+b b a n = int(input()) int(input()) n b = b,a+b a+b b
a,b = 1,1
n = int(input())
for i in range(n):
	a,b = b,a+b


print(a)