违法和不良信息举报 联系客服
免费注册 登录

请编写一个函数long Fibo(int n), 该函数返回n的Fibonacci数。规则如下:n等于1或者2时,Fibonacci

题目

请编写一个函数long Fibo(int n), 该函数返回n的Fibonacci数。规则如下：n等于1或者2时，Fibonacci数为1，之后每个Fibonacci数均为止前两个数之和， 即：F(n)=F(n-1)+F(n-2)

注意：清使用递归算法实现该函数。

部分源程序已存在文件test1_2.cpp中。

请勿修改主函数main和其他函数中的任何内容，仅在函数Fibo的花括号中填写若干语句。如n=8时，结果是21。

文件test1_2.cpp清单如下:

include＜iostream.h＞

corlsh int N=8;

long Fibo(int n);

void main()

{

long f=Fibo(N);

couk＜＜f＜＜endl;

}

long Fibo(int n)

{

}

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

函数习题（4)：递归方法完成Fibonacci数列前n项


见实验指导书。

第2题：

当输入n=3时，下面程序运行结果为（）。 import sys def fibonacci（n): if n＜2: return 1 return fibonacci（n-1) + fibonacci（n-2) n = int（input（'请输入n：')) for i in range（n+1): print（fibonacci（i),end=' ')

A．1 1 2 3

B．1 1 3 2

C．1 3 2 1

D．2 3 1 1


1 1 2 3

第3题：

用数组做函数参数计算Fibonacci数列前n项


f[i-1],f[i]

第4题：

请编写函数proc()，它的功能是求Fibonacci数列中小于n的最大的一个数，结果由函数返回。

Fibonacci数列F(n)的定义为

F(0)=O，F(1)=1

F(n)=F(n-1)+F(n-2)

例如，n=500时，函数值为377。

注意：部分源程序给出如下。

请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的花括号中填写所编写的若干语句。

试题程序：


正确答案：


【解析】由题目中所给的公式可知，Fibonacci数列的第n项为第n-1项和第n-2项的和。要求Fibonacci数列中小于n的最大的一个数。首先根据公式求出Fibonacci数列的第n项的值，当第i项大于n，则返回第i-1项的值。

第5题：

编写函数jsValue(int t)，它的功能是：求Fibonacci数列中大于t的最小的一个数，结果由函数返回。其中Fibonacci数列F(n)的定义为： F(0)=0，F(1)=1 F(n)=F(n-1)+F(n-2) (n≥2) 最后调用函数writeDat读取l0个数据t，分别得出结果且把结果输出到文件out．dat中。 例如：当t=1000时，函数值为：1597。 注意：部分源程序存在test．c文件中。 请勿改动数据文件in．dat中的任何数据、主函数main和写函数writeDat的内容。


正确答案：
【审题关键句】F(0)=0，F(1)=1，F(n)=F(n-1)+F(n-2)(n2)。
【解题思路】
①定义表示Fibonacci数列中第F(n-2)项的变量f0，第F(n-1)项的变量n，第F(n)项的变量f2。
②当Fibonacci数列中第F(n)项的值f2小于t时，把数列当前第F(n-1)项的值n赋给f0，把数列当前第F(n)项的值f2赋给n，根据Fibonacci数列的递推关系，第n项的值等于第n-1项的值与第n-2项值的和，计算数列当前第n+1项的值f2= f0+n。依次循环，当f2的值大于t时，退出while循环，把f2的值返回。
【参考答案】

第6题：

编写函数，isValue()，它的功能是求Fibonacci数列中大于t的最小的一个数，结果由函数返回，其中 Fibonacci数列F(n)的定义为：

F(0)=0，F(1)=1

F(n)=F(n-1)+F(n-2)

最后调用函数writeDat()，把结果输出到文件OUTl0.DAT中。

例如：当t=1000时，函数值为1597。

注意：部分源程序已给出。

请勿改动主函数main()和写函数WriteDat()的内容。

include ＜stdio.h＞

int jsValue(int t)

{

}

main ( )

{

int n;

n=1000;

printf("n=%d, f=%d\n", n, jsValue(n));

writeDat ();

}

writeDat ()

{

FILE *in, *out;

int n, s;

ut = fopen ("OUT10.DAT", "w");

s = jsValue(1O00); printf("% d",s);

fprintf(out, "%d\n", s);

fclose (out);

}


正确答案：int jsValue(int t) { int f1=0f2=1fn; fn=f1+f2; while(fn=t) {f1=f2;f2=fn;fn=f1+f2;) ／*如果当前的Fibonacci数不大于t 则计算下一个Fibonacci数*／ return fn; ／*返回Fibonacci数列中大于t的最小的一个数*／ }
int jsValue(int t) { int f1=0，f2=1,fn; fn=f1+f2; while(fn=t) {f1=f2;f2=fn;fn=f1+f2;) ／*如果当前的Fibonacci数不大于t, 则计算下一个Fibonacci数*／ return fn; ／*返回Fibonacci数列中大于t的最小的一个数*／ } 解析：解答本题的关键是要充分理解题意，只有理解了题意本身的数学过程，才能把数学过程转化为程序逻辑。根据已知数列，我们不难发现：Fibonacci数列中，从第三项开始，每一项都可以拆分为前两项之和。本题要求找到该数列中“大于t的最小的一个数”。这里可以借助一个while循环来依次取数列中的数，直到出现某一项的值大于t，那么这一项就是“大于t的最小的一个数”。注意：在循环体内部，我们用变量f1始终来表示第n项的前面第二项，用变量侵来始终表示第n项的前面第一项。这就实现了变量的活用与巧用。

第7题：

编写函数jsvalue()，其功能是：求Fibonacci数列中大于t的最小的一个数，结果由该函数返回。其中，Fibonacci数列F(n)的定义如下。F(0)=0, F(1)=1F(n)=F(n-1)+F(n-2)最后，调用函数writeDat()读取10个数据t，分别得出结果，并把结果输出到文件out.dat中。例如：当t=1000时，函数值为1597。部分源程序已给出。请勿改动主函数main()和写函数writeDat()的内容。#include <stdio.h>int jsValue(int t){ }void writeDat(){ FILE *in, *out; int i, n, s; in = fopen("in.dat", "r"); out = fopen("out.dat", "w"); for (i=0; i<50; i++) { fscanf(in, "%d,", &n); s = jsValue(n); fprintf(out, "%d\n", s); } fclose(in); fclose(out);}main(){ int n; n = 1000; printf("t=%d,f=%d\n", n, jsValue(n)); writeDat();}


正确答案：参考试题解析
【解析及答案】
本题属于按条件查找类型的题目，考核的知识点为：求解Fibonacci数列的第n项的值；查找满足条件的Fibonacci数列的第n项的值。
本题的解题思路为：从第1项开始逐个求出Fibonacci数列的每一项的值，并且将其与给定的数据相比较，若找到第1个大于给定数据的值则将其返回。程序的流程为：调用jsvalue(n)函数处理数据，由writeDat()函数将数据写回到文件out.dat中。在jsvalue()函数中，根据题目给出的条件，Fibonacci数列中的每一项的值均为前两项之和。将Fibonacci数列的每一项的都初始化，然后通过while循环的条件进行判断：当Fn≤t，即第n项的值小于1000时，进入while循环体，计算Fn的值，每计算一个Fn的值就与t比较一次，直到fn>t，即找到大于t的最小的一个数时，循环结束。该while循环的功能就是查找比t大的Fn的值。while循环结束后，利用return语句返回Fn的值，函数结束。
int jsvalue(int t)
{ int f1=0,f2=1,fn;
fn=f1+f2;
while(fn<=t)
{f1=f2;
f2=fn;
fn=f1+f2;}
return fn;
}

第8题：

请编写函数fun()，它的功能是求Fibonacci数列中小于t的最大的一个数，结果由函数返回。其中Fibonacci数列F(n)的定义为

F(0)=0，F(1)=1

F(n)=F(n-1)+F(n-2)

例如：t=1000时，函数值为987。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

include ＜conio.h＞

include ＜math.h＞

include ＜stdio.h＞

int fun(int t)

{

}

main()

{

int n；

clrscr()；

n=1000；

printf("n=%d， f=%d\n"，n， fun(n))；

}


正确答案：int fun(int t) { int a=1b=1c=0i； /*a代表第n-2项b代表第n-1项c代表第n项*/ /*如果求得的数。比指定比较的数小则计算下一个Fibonacci数对ab得新置数*/ do { c=a+b； a=b； b=c； } while(ct)； /*如果求得的数c比指定比较的数大时退出循环*/ c=a； /*此时数c的前一个Fibonacci数为小于指定比较的数的最大的数*/ return c； }
int fun(int t) { int a=1，b=1，c=0，i； /*a代表第n-2项，b代表第n-1项，c代表第n项*/ /*如果求得的数。比指定比较的数小，则计算下一个Fibonacci数，对a，b得新置数*/ do { c=a+b； a=b； b=c； } while(ct)； /*如果求得的数c比指定比较的数大时，退出循环*/ c=a； /*此时数c的前一个Fibonacci数为小于指定比较的数的最大的数*/ return c； } 解析：根据所给数列定义不难发现，该数列最终的结果是由两个数列之和组成，所以可以在循环内部始终把c看成是前两项之和(即第n项)，而a始终代表第n-2项，b始终代表第n-1项(通过不断地重新赋值来实现)。应注意，退出循环时得到的数c是大于指定比较的数的最小的数，而它的前一个数就是小于指定比较的数的最大的数。

第9题：

编写函数jsValue()，它的功能是求Fibonacci数列中大于t的最小的一个数，结果由函数返回，其中Fibonacci数列F(n)的定义为：

F(0)=0， F(1)=1

F(n)=F(n-1)+F(n-2)

最后调用函数writeDat()，把结果输出到文件OUT10.DAT中。

例如：当t=1000时，函数值为1597。

注意：部分源程序已给出。

请勿改动主函数main()和写函数WriteDat()的内容。

试题程序：

include＜stdio.h＞

int jsValue(int t)

{

}

main()

{

int n；

n=1000；

printf("n=%d， f=%d\n"， n，jsValue(n))；

writeDat()；

}

writeDat()

{

FILE *in, *out;

int n,s;

ut = fopen("OUT10.DAT", "w");

s = jsValue(1000); printf("%d",s);

fprintf(out, "%d\n", s);

fclose(out);

}


正确答案：int jsValue(int t) { int f1=0f2=1fn； fn=f1+f2； while(fn＝t) {f1=f2；f2=fn；fn=f1+f2；} /*如果当前的Fibonacci数不大于t则计算下一个 Fibonacci数*/ return fn； /*返回Fibonacci数列中大于t的最小的一个数*/ }
int jsValue(int t) { int f1=0，f2=1，fn； fn=f1+f2； while(fn＝t) {f1=f2；f2=fn；fn=f1+f2；} /*如果当前的Fibonacci数不大于t，则计算下一个 Fibonacci数*/ return fn； /*返回Fibonacci数列中大于t的最小的一个数*/ } 解析：解答本题的关键是要充分理解题意，只有理解了题意本身的数学过程，才能把数学过程转化为程序逻辑。根据已知数列，我们不难发现：Fibonacci数列中，从第三项开始，每一项都可以拆分为前两项之和。本题要求找到该数列中“大于t的最小的一个数”。这里可以借助一个while循环来依次取数列中的数，直到出现某一项的值大于t，那么这一项就是“大于t的最小的一个数”。注意：在循环体内部，我们用变量f1始终来表示第n项的前面第二项，用变量f2来始终表示第n项的前面第一项。这就实现了变量的活用与巧用。

相关内容