PY(@lru_cache防止tle)

from functools import lru_cache

@lru_cache
def fib(n:int)->int:
    if (n==0):
        return 0;
    if (n<=2):
        return n;
    return fib(n-2)+fib(n-1);

print(fib(int(input())))