母牛问题

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
);
}
return 0;
}