母牛的故事 （C语言代码）

解题思路:

类比斐波那契数列，第四年后的每一年获得的羊的数量都是其三年前的羊的数量，即An-A(n-1)=A(n-3)。

对前四年，因为第一年出生的母羊在第四年年初才会生第一只羊，所以其生的羊在第5年才计入总数。

因此，前四年每年只加1。


注意事项:





参考代码:

#include<stdio.h>

int main()

{

    int year[56],i,j,n;

    j=0;

    do {

        scanf("%d",&year[j]);

        j++;}

    while (year[j-1]!=0);

    j=0;

    while(year[j]!=0){

        n=year[j];

        long long int a[56];

        for(i=1;i<56;i++){

            if(i<=4)

            a[i]=i;

        else

            a[i]=a[i-1]+a[i-3];

        }

        printf("%lld\n",a[n]);

        j++;

    }

    return 0;

}