n=int(input())
if n==2:
    print(1)
elif n==3:
    print(2)
else:
    a,b=1,2
    for i in range(4,n+1):
        a,b=b,a+b
    print(b)