n = int(input())

x = y = 1
for i in range(n - 2):
    t = x
    x = y
    y += t
print(y)