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

解题思路:将牛分为四类：当年会产出，次年会产出，两年后会产出以及三年后会产出，即设一个数组a[4],第一年四个元素值为1 0 0 0；第二年则有1 0 0 1；第三年则为1 0 1 1；第三年则为1 1 1 1；第一个元素次年的数为当年第一个元素与第二个元素之和；第二个元素为第三个元素的值；第三个元素为第四个元素的值；第四个元素为新赋值的第一个元素的值；该年的母牛数量应为四个元素之和；

注意事项:

参考代码:

#include<stdio.h>

int main(){

    int n[55],i=0,sum[55]={0},j;

    scanf("%d",&n[i]);

    while(n[i]!=0){

        i++;

        scanf("%d",&n[i]);

    }

    for(i=0;n[i]!=0;i++){

    int a[4]={1,0,0,0};

    for(j=1;j<n[i];j++){

        a[0]=a[0]+a[1];

        a[1]=a[2];

        a[2]=a[3];

        a[3]=a[0];

    }

    for(j=0;j<4;j++)

        sum[i]+=a[j];

    printf("%d\n",sum[i]);

    }

}