def f(x):
    if 0 < x <= 2:
        return 1
    else:
        return f(x-1)+f(x-2)
n = int(input())
print(f(n))