352 数乌龟

数乌龟

时间限制：1000 ms  |  内存限制：65535 KB

难度：0

描述

有一只母

乌龟

 

，它每年年初生一头小母乌龟

 

。每头小母乌龟

 

从第四个年头开始，每年年初生一头小母乌龟

。请你计算第n年是共有多少只母乌龟

 

（第一年是有一头母乌龟）

输入

输入多组测试数据，每组测试数据占一行，输入一个整数n(0<n<56)n含义如题所示,n=0是表示输入结束

输出

每组输出数据占一行，输出第在第n年的时候母乌龟的数量。

样例输入

2
4
5
0

样例输出

2
4
6

这个题是个类似斐波拉切数列的规律题，题不难，但是需要找到思路，能想到的方法就是用数组来模拟乌龟的数量增长了.....

下一年的乌龟的数量等于上一年的数量加上新出生的数量，新出生的数量，正好是今年成熟的乌龟的数量，也就是三年前出生的数量....

就这样递推下去，直到第一年的状态.....

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