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

解题思路:





注意事项:





参考代码:

#include<stdio.h>

#include<math.h>

#define N 55

int main()

{

    int X[N];     //第N年可以生小母牛的母牛数量

    int Y[N];     //第N年的小母牛数量

    int Z[N];     //第N年出生的小母牛数量

    int n;        //输入的年份n

/*    第1年     */

    X[0] = 1;

    Y[0] = 0;

    Z[0] = 0;

/*    第2年     */

    X[1] = 1;

    Y[1] = 1;

    Z[1] = 1;

/*    第3年     */

    X[2] = 1;

    Y[2] = 2;

    Z[2] = 1;

    for(n=3;n<N;n++)

    {

        X[n] = X[n-1] + Z[n-3];

        Y[n] = X[n-1] + Y[n-1];

        Z[n] = X[n];

    }

//    for(n=0;n<N;n++)

//    {

//        printf("%d\t%d\t\n",X[n],Y[n]);

//    }

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

    {

        if(n == 0)

            break;

        printf("%d\n",X[n-1]+Y[n-1]);

    }

    return 0;

}