母牛的故事 （C语言代码）

解题思路:

首先分析一下题目，四年以上的牛可以生育，也就是四年前的所有牛都可以生育一头母牛,则当年的数量为上一年数量加上四年前的数量。

设数量为P，年数为n

        n   (n<4)

P(n)={

        P(n-1)+P(n-3)    (n>=4)
利用for循环和数组可以计算出55年内每一年的数量，将每一年的数量存入数组后，输入相应的年份则输出对应数量即可

注意事项:

参考代码:

#include<stdio.h>
int main()
{
    int a[55];
	int n,i;
	for(i=1;i<55;i++)
	{
	    if(i<4)
	    {
	        a[i]=i;
	    }else
	    {
	        a[i]=a[i-1]+a[i-3];
	    }
	}
	while(scanf("%d",&n)&&(n!=0)){
    	
    	printf("%d\n",a[n]);
	}
	
	return 0;
}