hdu2018母牛的故事

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int n;
    int dp[60];
    while(~scanf("%d",&n)&&n)
    {
        dp[1]=1;
        dp[2]=2;
        dp[3]=3;
        for(int i=4;i<=n;i++)
            dp[i]=dp[i-1]+dp[i-3];//每年的母牛等于前一年的牛数量加上三年前牛的数量（因为三年后小牛可以生孩子）
        printf("%d\n",dp[n]);
    }
    return 0;
}