a=1;
b=0;
n=int(input());
if n>2 :
    for i in range(2,n):
        c=a+b;
        b=a;
        a=c;
elif n==1 :
    c=0;
elif n==2 :
    c=1;
else :
    c='应输入正整数!!!'
print(c);