import functools, sys

@functools.lru_cache (maxsize = None)
def fib (n):
    if n < 2:
        return n
    return fib (n - 1) + fib (n - 2)

for line in sys.stdin:
    n = int (line)
    print (fib (n))