hdu2018

 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 }