编写题解 1004: [递归]母牛的故事（注释清晰，简单易懂）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

    int n,i;

    int sum[55];                       //第n天为sum[n],n<=55

    while (1)

    {

        scanf("%d", &n);                                //输入要计算的天数

        if (n == 0)

        {

            break;                                            //n=0是时结束循环

        }

        sum[1]=1;                                     //第一天的数量

        sum[2]=2;                                     //第二天的数量

        sum[3]=3;                                     //第三天的数量

        for (i = 4; i <= n; i++)                                      //第四天后小牛开始生产

        {

            sum[i] = sum[i - 1] + sum[i - 3];          //数量为前一年的加上新生产的，新生产的即是三年前的数量，

        }                                                               //因为第四个年头开始小牛会生产。

            printf("%d\n", sum[n]);               //最后打印第n天的数量

    }

    return 0;

}