OJ,VJ母牛的故事——斐波那契递增规律

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？
Input
输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。
n=0表示输入数据的结束，不做处理。
Output
对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。
Sample Input
2
4
5
0
Sample Output
2
4
6

    # include<stdio.h>
    #include<string.h>
    int main()
    {
        int n, i, sum, j, a[60] = {0, 1, 2, 3, 4};

        while(scanf("%d", &n) != EOF)
            {
                if(n == 0)
                    break;
                for(i = 5; i <= n; i++ )
                    a[i] = a[i - 1] + a[i - 3];

                printf("%d\n", a[n]);
            }
        return 0;
    }
//这就是斐波那契数列的一个变体。我一下没有反应过来。
//斐波那契兔子数列是每3个月生一对兔子。这里改成了每4个月而已。
//话虽然这么说，但前提是可以把母牛这道题的数据1 2 3 4 6 9 13 19
//先推出来。

a[i] = a[i - 1] + a[i - 3] 的数学意义是：是第四个年头可生，所以是i - 3，即相差3。也就是说第n年的牛的总数是上一年的数目加一个“未知数目”。由于是每相差3年可生育，所以这个“未知数目”是相差3年之前的所有母牛数。

也许有人会问：每一年不是有成熟后的母牛可以生育了么，每一年增加的数目好复杂啊。这可能是往研究问题的细枝末节的方向去了。

假设3年前有x头牛，3年前到今年虽然新增了一些小牛，但在这3年内它们都无法生育，故不考虑它们。我们可以认为3年前的那些小牛都是“新的”、“新增到那里的”。而到第四个年头时，那些小牛全部具备生育能力了。故第四个年头新增的小牛数就是3年前的牛数。
——斐波那契递增规律。

在理解了斐波那契繁衍规律的机制后，以后每次碰到类似的题就直接套用公式就可以了。斐波那契兔子是“第3个月起兔子加1”，母牛时“第4个年头母牛加一”。题目里的时间差度也可以说成“每两个月”、“每3年”。注意理解时间差度。

假设某种动物在第m个年头可生育，则第n年的该动物的总数为：
斐波那契递推公式：f(n) = f(n - 1) + f(n - m - 1)

这是学长教的用表格分析数据的方法。
注：一开始那头母牛默认为4岁的母牛，因为它一直可以生。
-------|___岁数
|年头| 1 | 2 | 3 | 4 | 总数 |
| 1 _ | 0 | 0 | 0 | 1 | __1 |
| 2 _ | 1 | 0 | 0 | 1 | __2 |
| 3 _ | 1 | 1 | 0 | 1 | __3 |
| 4 _| 1 | 1 | 1 | 1 | __4 |
| 5 _| 2 | 1 | 1 | 2 | __6 |
| 6 _| 3 | 2 | 1 | 3 | __9 |
| 7 _| 4 | 2 | 3 | 4 | __13 |
| 8 _| 6 | 4 | 3 | 6 | __19 |