Fibonacci数列{0,1,1,2,3,5,8,13,21,34,55,...}可以如下定义：F0=0F1=1Fi=F(i-1)+F(i-2) 对于所有的i大于2写个程序计算Fibonacci数输入描述：第一行为需要测试个数T,接着的T行,每一行包含一个数n（0
来源：学生作业帮助网 编辑：六六作业网 时间：2024/12/22 23:01:13
Fibonacci数列{0,1,1,2,3,5,8,13,21,34,55,...}可以如下定义：F0=0F1=1Fi=F(i-1)+F(i-2) 对于所有的i大于2写个程序计算Fibonacci数输入描述：第一行为需要测试个数T,接着的T行,每一行包含一个数n（0
Fibonacci数列{0,1,1,2,3,5,8,13,21,34,55,...}
可以如下定义：F0=0
F1=1
Fi=F(i-1)+F(i-2) 对于所有的i大于2
写个程序计算Fibonacci数
输入描述：第一行为需要测试个数T,接着的T行,每一行包含一个数n（0
Fibonacci数列{0,1,1,2,3,5,8,13,21,34,55,...}可以如下定义：F0=0F1=1Fi=F(i-1)+F(i-2) 对于所有的i大于2写个程序计算Fibonacci数输入描述：第一行为需要测试个数T,接着的T行,每一行包含一个数n（0
#include
#include
int main(void)
{
long a=1;
long b=1;
int n;
int k;
printf("input number:");
scanf("%ld",&k);
for(n=0;n
#include
#include
int main(void)
{
long a=1;
long b=1;
int n;
int k;
printf("input number:");
scanf("%ld",&k);
for(...
全部展开
#include
#include
int main(void)
{
long a=1;
long b=1;
int n;
int k;
printf("input number:");
scanf("%ld",&k);
for(n=0;n<=(k-3);n++)
{
a=a+b;
b=a+b;
}
if(k%2==1)
printf("%ld\n",a);
else if(k%2==0)
printf("%ld\n",b);
else
printf("error");
}
想说输入任意K，给出第K个FIBONACCI数字
收起
#include
int Rint() { int x; scanf("%d", &x); return x; }
int main(){
int f[50]={0,1,1};
for(int i=3; i<50;++i) f[i]=f[i-1]+f[i-2];
for(int T=Rint(); T > 0 ; --T ) {
int x=Rint();
printf("%d\n", f[x]);
}
return 0;
}