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