母牛的故事 （C++代码）简洁 清晰

解题思路:

设f(n)表示第n年母牛的数量，显然f(0)=0,f(1)=1,f(2)=2,f(3)=3,f(4)=4,f(5)=6=f(4)+f(2),即当n>4时，f(n)=f(n-1)+f(n-3),因为第n年的母牛数量必然等于上一年的母牛数量即（f(n-1)）加上上一年成熟的母牛数量由于每四年成熟即（f(n-3)）

注意事项:

参考代码:

#include <iostream>
#include <cstring>
using namespace std;
int md[56]; //记忆化搜索
int f(int n)
{
	return md[n] ? md[n] : md[n]=f(n-1)+f(n-3);
}
int main()
{
	memset(md,0,sizeof(md));
	md[0] = 0;
	md[1] = 1;
	md[2] = 2;
	md[3] = 3;
	md[4] = 4;
	int N;
	while(cin>>N&&N)
	{
		cout<<f(N)<<endl;
	}
	return 0;
}