母牛的故事

有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。
请编程实现在第n年的时候,共有多少头母牛?
a[i]=a[i-1]+a[i-3]

#include<stdio.h>
long a[60];
void main()
{
    int i, n;
    a[1]=1;a[2]=2;a[3]=3;a[4]=4;
    for(i=4;i<60;i++)
        a[i]=a[i-1]+a[i-3];
     while(scanf("%d",&n)==1 && n)
         printf("%ld
",a[n]);

}
选择了远方,便只顾风雨兼程
原文地址:https://www.cnblogs.com/ly-rabbit-wust/p/5575664.html