编辑代码


#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;
}