母牛问题

Description

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

Input

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。
n=0表示输入数据的结束，不做处理。

Output

对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。

Sample Input

2

4

5

0

Sample Output

2

4

6

第一年有一头,第二年有一头,以此类推,我们可以手工得到一个列表：
其中母牛个体一列中m(n)表示岁数为n年的母牛有m头.由此列表我们可以看出f4 = f1 + f3 = 2; f5 = f2 + f4 = 3; f6 = f3 + f5 = 4; f7 = f4 + f6 = 6; f8 = f5 + f7 = 9;
因此我们可以归纳出:
这是斐波那契数列的变形,因此我们可以采用迭代方法来解决,也可以使用递归函数解决.

#include<cstdio>
#include<cstdlib>

int s[60];
int main()
{
    int n;
    while(scanf("%d" , &n) != EOF && n)
    {
        for(int i = 1; i <= n; i++)
        {
            if(i < 4)
                s[4] = s[i] = i;
            else
            {
                s[4] = s[1] + s[3];
                s[1] = s[2];
                s[2] = s[3];
                s[3] = s[4];
            }
        }
        printf("%d\n" , s[4]);
    }

    return 0;
}

#include<cstdio>
#include<cstdlib>
int main()
{
    int n;
    int s[60] = {1,1,2,3};
    for(int i = 4 ; i < 55 ; i++)
        s[i] = s[i-1] + s[i-3];
    while(scanf("%d" , &n) != EOF && n)
    {
        printf("%d\n" , s[n]);
    }
    return 0;
}