n=int(input())
f1=1
f2=1
f=0
if n<=0:
    print("输入必须是正整数！")
elif n<3:
    print(f1)
else:
    for i in range(3,n+1):
        f=f1+f2
        f1=f2
        f2=f
    print(f)