#includeint main(){ int i,n,c; int a=1; int b=1; scanf("%d",&n); if(n==1 || n==2) printf("1\n"); else { for(i=3;i<=n;i++) { c=a+b; a=b; b=c; } printf("%d\n",c); } return 0;}