#include <cstdio> int main() { int f1,f2,f3,t,n; while(~scanf("%d",&n)) { f1=1; f2=1; for(int i=3;i<=n;i++) { f3=f1+f2; t=f2; f2=f3; f1=t; } if(n==1||n==2) puts("1"); else if(n==0) puts("0"); else printf("%d\n",f3); } return 0; }