#include main(){ int n,i,j,k; while(scanf("%d",&n)==1) { if(n==1||n==2) { printf("%d\n",1); continue; } n-=2; i=1; j=1; while(n--) { k=i+j; i=j; j=k; } printf("%d\n",k); }}