母牛的故事

Posted 2020-07-24 ly_rabbit

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。
请编程实现在第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\n",a[n]);

}