http://acm.hdu.edu.cn/showproblem.php?pid=2018

1 #include
     
       2 #include
      
        3 #include
       
         4 #include
        
          5 #include
         
           6 using namespace std; 7  8 int main() 9 {10     int f[60];11     memset(f,0,sizeof(f));12     f[1]=1;f[2]=2;f[3]=3;f[4]=4;13     for(int i=5;i<60;i++)14     {15         f[i]=f[i-1]+f[i-3];16     }17     int n;18     while(cin>>n)19     {20         if(n==0)21         break;22         printf("%d\n",f[n]);23     }24     return 0;25 }