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

while True:
    try:
        n = int(input())
        print(fn(n))
    except:
        break