数乌龟
时间限制:
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 N,i,a[60],b[60],j;
a[1]=1;
a[2]=2;
a[3]=3;
a[4]=4;
for(j=5;j<60;j++)
a[j]=a[j-1]+a[j-3];//今年的乌龟数量等于前一年的乌龟数量加上j-3年的乌龟生的,前一年的乌龟中能的数量只要j-3年的乌龟的数
j=0;
scanf("%d", &N);
while (N!=0){
b[j++]=a[N];
scanf("%d", &N);
}
for (i = 0; i < j; i++)
printf("%d\n", b[i]);
return 0;
}