HOJ_2018:母牛的故事 递推+递归

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2018

递推打表，也可递归调用

代码如下：

//hoj_2018
#include<iostream>
#include<cmath>
using namespace std;
int a[55];
int main()
{
	int n,i;
	for(i=1;i<=54;i++)
	{

		if(i<=4)
			a[i]=i;
		else
			a[i]=a[i-1]+a[i-3];
	}
	while (cin>>n&&n!=0)
	{
		cout<<a[n]<<endl;
	}
	return 0;
}