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