有一头母牛，从出生的第四年起，在每年年初生一头小母牛，每头小母牛从第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 编辑 ]

我的算法是这样的
#include <stdio.h>
int main()
{
int a=2,b=3,c=4,d;
for (int i=4;i<=20;++i )
{
d=a+c;
a=b;
b=c;
c=d;
printf( "到第%d年时总共有%d头牛\n",i, d );
}
}

我还写了一个算法，但是老师说我错了
#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年寿命啊