数乌龟
- 描述
- 有一只母
乌龟，它每年年初生一头小母 乌龟。每头小母 乌龟从第四个年头开始，每年年初生一头小母 乌龟。请你计算第n年是共有多少只母 乌龟（第一年是有一头母乌龟）
- 输入
- 输入多组测试数据，每组测试数据占一行，输入一个整数n(0<n<56)n含义如题所示,n=0是表示输入结束
- 输出
- 每组输出数据占一行，输出第在第n年的时候母乌龟的数量。
样例输入
2
4
5
0
-
样例输出
2
4
6
分析：此题可用递归，但是超时很厉害，提交了三次都没过！！还是用公式吧！
#include<stdio.h>
int main()
{
int n;
while(scanf("%d",&n),n)
{
int m1=1,m2=0,m3=0,m4=0,i;
for(i=2;i<=n+2;i++)
{
m4+=m3;
m3=m2;
m2=m1;
m1=m4;
}
printf("%d ",m1+m2+m3+m4);
}
return 0;
}