hdu2018

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

 1 #include<iostream> 2 #include<stdio.h> 3 #include<math.h> 4 #include<string.h> 5 #include<stdlib.h> 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 }