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