2018 母牛的故事

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

递归问题

cow(i)表示第 i 年母牛数量

cow(i)=cow(i-1)+cow(i-3)

即前一年牛的基础上再加上三年前（现在是第四年）母牛数量

记得看《数据结构计算法分析》中说过递归造成的内存浪费，过两天请教大牛吧。

 

额···过去了若干天，我发现这是道很二的题，当然，几个月前的自己很二！！！

#include<iostream>
using namespace std;

int cow[100];

void set ()
{
	cow[1] = 1;
	cow[2] = 2;
	cow[3] = 3;
	cow[4] = 4;
	for(int i = 5;i <= 56;i ++)
		cow[i] = cow[i-1] + cow[i-3];
}

int main()
{
	int n;
	set ();
	while (cin >> n && n != 0)
		cout << cow[n] << endl;
	return 0;
}