HDU

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2018

分析：dp[n]表示第n年的奶牛的个数.第n年的奶牛的个数等于(第n-1年奶牛的个数)加上(第n年新增的奶牛的个数),其中第n年新增的奶牛的个数等于第n-3年那些奶牛的个数(因为第n-3年的奶牛到第n年恰好可以生产了)...

Sample Input
2
4
5
0
 

Sample Output
2
4
6
 

****************************************************

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<queue>
#include<algorithm>
#include<cmath>
#include<iostream>

using namespace std;
typedef long long LL;

#define INF 0x3f3f3f3f
#define N 22000
#define MAXN 100000000
#define mod 1000000007

int dp[60];

int main()
{
    int n,i;

    dp[1]=1;
    dp[2]=2;
    dp[3]=3;
    dp[4]=4;
    for(i=5;i<=55;i++)
        dp[i]=dp[i-1]+dp[i-3];
///第n年奶牛的个数=第n-1年奶牛的个数+第n年新增的奶牛的个数(第n-3年奶牛的个数)
    while(scanf("%d", &n),n)
    {
       printf("%d
", dp[n]);
    }
    return 0;
}