#46114: Python解-效率高的費波那契
from sys import stdin
for i in stdin:
l, r = 1, 1
for _ in range(int(i)-1):
l, r = r, l+r
print(r)
from sys import stdin
for i in stdin:
l, r = 1, 1
for _ in range(int(i)-1):
l, r = r, l+r
print(r)