long p,q,t;main(a){for(p=scanf("%d",&a);a--;q=p,p=t)t=p+q;a=!printf("%ld",t);}