nyoj352数乌龟

数乌龟

时间限制： 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 f1,f2,f3,f4,i,n;
	
	while(scanf("%d",&n)&&n)
	{	
		f1=1;
		f2=f3=f4=0;
		for(i=0;i<=n;i++)
		{	
			f4=f4+f3;
			f3=f2;
			f2=f1;
			f1=f4;
		}
		printf("%d\n",f1+f2+f3+f4);
	}
	return 0;
}//AC