数乌龟
时间限制:
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;
}