杭电OJ_2018（C++版）

#include <iostream>
using namespace std;
int main()
{	int n,sum(0);
	int s[60];
	while(cin>>n&&n!=0)
	{	for(int i=0;i<=n;++i)
		{	if(i<5)
				s[i]=i;
			if(i>=5)
				s[i]=s[i-1]+s[i-3];
		}
		cout<<s[n]<<endl;		
	}
}

tips：

其实是很简单很简单的题，但是写了很久，没弄懂数学关系..其实就是（去年的牛）+（新生的小牛），（新生的小牛）=（四年前的牛），因为（四年前的牛）都有生育能力，对应下来就是（i-3）.