[递归]母牛的故事-题解（C语言代码）（可用于填空的分步方式）

特别提示：

        本题属于较为简单的题型，同时考虑到蓝桥杯会要求填空，例如填空直接写出某年有多少头牛，均可直接使用本方法

解题思路:
        先将1-54年的数量全部计算出来，前几年数量可轻易计算完成，后面的数量符合公式：a[k]=a[k-1]+a[k-3] 。

        如果题目为编程题，利用数组的功能输出a[k]即可

注意事项:

参考代码:

#include<stdio.h>
int main(){
int a[55]={1,1,2,3,4,6};//,9,13,19,28};
int i,k,b[100],c,d,e;
for(k=6;k<55;k++) {
i=k-3;
a[k]=a[k-1]+a[i];
//printf("%d\n",a[k]);//如需把全部数量按年列出，把下半部分注掉再使用本行即可
}
for(c=0;;c++){
scanf("%d",&e);
if(e!=0)b[c]=e;
else break;
}
//printf("\n");
for(c=0;b[c]!=0;c++){
d=b[c];printf("%d\n",a[d]);
}
}