n = int(input())
if n <= 2:
    print(n)
else:
    a, b = 1, 2
    for _ in range(n-2):
        a, b = b, a + b
    print(b)