n=int(input("enter n"))
if n<0:
    print("Please enter positive number")
elif n==0:
    print(0)
elif n==1:
    print(1)
else:
    a=0
    b=1
    for i in range(2,n+1):
        c=a+b
        a=b
        b=c
    print(c)