HDU - 2018 母牛的故事

Sample Input
2
4
5
0
 

Sample Output
2
4
6
 

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 #include<string.h>
 4 #include<queue>
 5 #include<algorithm>
 6 #include<cmath>
 7 #include<iostream>
 8 
 9 using namespace std;
10 typedef long long LL;
11 
12 #define INF 0x3f3f3f3f
13 #define N 22000
14 #define MAXN 100000000
15 #define mod 1000000007
16 
17 int dp[60];
18 
19 int main()
20 {
21     int n,i;
22 
23     dp[1]=1;
24     dp[2]=2;
25     dp[3]=3;
26     dp[4]=4;
27     for(i=5;i<=55;i++)
28         dp[i]=dp[i-1]+dp[i-3];
29 ///第n年奶牛的个数=第n-1年奶牛的个数+第n年新增的奶牛的个数(第n-3年奶牛的个数)
30     while(scanf("%d", &n),n)
31     {
32        printf("%d\n", dp[n]);
33     }
34     return 0;
35 }