hdoj2018

题目大意：

如题所述

解题思路：

无

代码如下：

#include<stdio.h>
int main()
{
  int f1=1,f2=2,f3=3,n,i,temp;
  while(scanf("%d",&n)==1)
  {
    if(n==0)
      break;
    else if(n==1)
        printf("%d\n",f1);
    else if(n==2)
        printf("%d\n",f2);
    else if(n==3)
        printf("%d\n",f3);
    else if(n>=4)
       {
        for(i=4;i<=n;i++)
        {
          temp=f3;
          f3=f3+f1;
          f1=f2;
          f2=temp;
        }
        printf("%d\n",f3);
       }
    f1=1;f2=2;f3=3;
  }
  return 0;
}