F = [1,1]
for i in range(2, int(input())+1):
    F.append(F[i-2] + F[i-1])
print(F[-1]) F = [1,1] F [1,1] 1 1 for i in range(2, int(input())+1):
    F.append(F[i-2] + F[i-1]) i range(2, int(input())+1) range 2 int(input())+1 int(input()) int input() input 1 F.append(F[i-2] + F[i-1]) F.append F append F[i-2] + F[i-1] F[i-2] F i-2 i 2 F[i-1] F i-1 i 1 print(F[-1]) print F[-1] F -1 F = [1,1] [1,1] F
F = [1,1]
for i in range(2, int(input())+1):
    F.append(F[i-2] + F[i-1])
print(F[-1])