Question

c语言编程 这题代码怎么写

有位科学家曾出了这样一道数学题：有一头母牛，它每年年初要生一头小母牛；每头小母牛从第四个年头起，每年年初也要生一头小母牛。按此规律，若无牛死亡，第20个年头上共有多少头母牛。
问题
算法分析：

算法实现：

Answer 1

算法分析：
数字序列为：1,1,1,2,3,4,6,.....

第n个月牛的头数为：a(n)=1   (n=1,2,3)   a(n)=a(n-1)+a(n-3)  (n>3)

算法实现：

利用数组和循环实现计算。

#include <stdio.h>
int main()
{int a[21]={0,1,1},i;
 for(i=1;i<21;i++)
   if(i<3)printf("%d ",a[i]);
     else printf("%d ",a[i]=a[i-1]+a[i-3]);
 printf("\n第20年有%d头母牛\n",a[20]);
 return 0;
}