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

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int main()

{

    int n;

    printf("input number:");

    while(scanf("%d",&n))

    {

    if(n==0)

    break;

int y1,y2,y3,y4;

    if(n<=4)

printf("%d\n",n);   //若n<=4，很容易得出总数为n

        else{

            n=n-4;

            y1=y2=y3=y4=1;

            for(int i=0;i<n;i++)

            {

                y4=y3+y4;//当年大母牛数目d为前一年c和d的总和

                y3=y2;//b母牛长了一岁到了c

                y2=y1;//同上

                y1=y4;//长成的母牛和原本的母牛共生出新的小母牛a个

            }

            printf("%d\n",y1+y2+y3+y4);

        }

}

}