1004: [递归]母牛的故事

解题思路:

其实本质上都是数学问题，我们可以从最简单的观察入手。

从第一年第十年，所得牛数依次是1,2,3,4,6,9,13,19,28,41

我们可以观察到规律，从第四年起，答案符合f[n]=f[n-1]+f[n-3];

代码实现如下：

#include <stdio.h>

int main ()
{
	int p[56]={0,1,2,3,4};
	int i;
	int n;
	for(i=5;i<=55;i++){
		p[i]=p[i-1]+p[i-3];
	}
	while(scanf("%d",&n)){
		if(n==0){
			break;
		}
		printf("%d\n",p[n]);
	}
	
	return 0;
}