[06]_1.py

n = int(input())

a, b = 0, 1
while n > 0:
    a, b = b, a + b
    n -= 1

print(a)