f = [1, 1] + [0] * (int(input()) - 1)
for i in range(2, len(f)):f[i] = f[i - 2] + f[i - 1]
print(f[-1]) f = [1, 1] + [0] * (int(input()) - 1) f [1, 1] + [0] * (int(input()) - 1) [1, 1] 1 1 [0] * (int(input()) - 1) [0] 0 int(input()) - 1 int(input()) int input() input 1 for i in range(2, len(f)):f[i] = f[i - 2] + f[i - 1] i range(2, len(f)) range 2 len(f) len f print(f[-1]) print f[-1] f -1 f = [1, 1] + [0] * (int(input()) - 1) [1, 1] + [0] * (int(input()) - 1) f
f = [1, 1] + [0] * (int(input()) - 1)
for i in range(2, len(f)):f[i] = f[i - 2] + f[i - 1]
print(f[-1])
