def func(n):
    if n < 3:
        return 1
    else:
        return func(n-2)+func(n-1)
while True:
    try:
        n = int(input())
        print(func(n))
    except:
        break