n = int(input())

if n <= 2:
    print(1)
else:
    f1, f2 = 1, 1
    f = 0
    for i in range(3, n + 1):
        f = f1 + f2
        f2 = f1
        f1 = f
    print(f)