import sys

def fib(n):
    if n == 1 or n == 2:
        return 1
    return fib(n-1)+fib(n-2)

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