n=int(input());
a1=int(1)
a2=a1;
if n>2 :
    for i in range(n-2):
        j=a2;
        a2=a2+a1;
        a1=j;
    print(a2);
else :
    print(1);