杭電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）.