HDU-2018 母牛的故事

题目链接：

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

题目分析：

         大母牛每年生一只，4年后小母牛变成大母牛。即dp[i]=dp[i-1]+dp[i-3] 三年前的小母牛产崽加上现有的大母牛产崽

#include<iostream>
#define N 55
using namespace std;
int dp[N];
void solve(){
	dp[1]=1;
	dp[2]=2;
	dp[3]=3;
	for(int i=4;i<55;i++){
		dp[i]=dp[i-1]+dp[i-3];
	}
}
int main(void)
{
   int n;
   solve();
   while(cin>>n&&n!=0)
   {
   	   cout<<dp[n]<<endl;	
   }	
}