import sys


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))