/ hdoj

hdoj-2018 母牛的故事

// hdoj_2018 母牛的故事

//0MS	228K	237 B	GCC
#include <stdio.h>
int main(void)
{
	int n, i, a[55];
	while(scanf("%d", &n), n)
	{
		a[1] = 1;
		a[2] = 2;
		a[3] = 3;
		for(i = 4; i <= n; i ++)
		{
			a[i] = a[i-1] + a[i-3];
		}
		printf("%dn", a[n]);
	}
	return 0;
}

//下面是用递归的方法写的

//0MS	228K	237 B	GCC
#include <stdio.h>

int fun(int n);

int main(void)
{
	int n;
	while(scanf("%d", &n), n)
	{
		printf("%dn", fun(n));
	}
	return 0;
}

int fun(int n)
{
	if(n>0 && n<5)
		return n;
	else
		return fun(n-1) + fun(n-3);
}

从第五年开始,这一年的母牛总数 = 上一年的母牛数 + 能生育的母牛数(即3年前的母牛数)