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