请高手帮助列一个解题公式
有一头母牛,从出生的第四年起,在每年年初生一头小母牛,每头小母牛从第4年起,每年年初也生出一头小母牛。问从第一头母牛生第一头小母牛算起,到第20年时,牛的头数共有多少(假定每头母牛都恰好存活15年)我的算法是:
我还写了一个算法,但是老师说我错了
#include<stdio.h>
main()
{
int i;
int n;//年数
int num;//牛的数目
//type[0]表示刚出生的牛,type[1]表示出生后第二年的牛,type[2]表示出生后第三年的牛,type[3]表示已经开始生产的牛
int type[4]={1,0,0,0};//定义如上
printf("请输入年数:\n");//打印:请输入年数
scanf("%d",&n);//用户输入数据
for (i=1;i<n;i++)//根据用户所输入的数开始循环
{ type[3]+=type[2];
type[2]=type[1];
type[1]=type[0];
type[0]=type[3];
}
num=type[0]+type[1]+type[2]+type[3];//将牛的只数全部加起来
printf("牛的总数为:%d\n",num);//打印num,也就是说牛的总数
return 0;
}
可是老师说我没有写完全,母牛15年寿命的限制没有在程序中体现出来,我实在想不出如何体现15年寿命的算法,请高手指教。
[ 本帖最后由 sunyh1999 于 2010-7-3 17:06 编辑 ]