a = 1
b = 1
n = int(input())
if n > 2:
for i in range(n - 2):
c = a + b
a = b
b = c
print(b)
YSA9IDEKYiA9IDEKbiA9IGludChpbnB1dCgpKQppZiBuID4gMjoKICAgIGZvciBpIGluIHJhbmdlKG4gLSAyKToKICAgICAgICBjID0gYSArIGIKICAgICAgICBhID0gYgogICAgICAgIGIgPSBjCnByaW50KGIp