# Lägg till följande två rader för att kunna anropa funktionen för stora n. Då cachas (sparas) tidigare beräknade värden för argumentet.
#from functools import cache
#@cache
def fib(n):
    assert n >= 0 #overkill
    if 0 <= n <= 1: return n
    return fib(n-1) + fib(n-2)

n = int(input())
print(fib(n))