请编写一个函数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 in
题目
请编写一个函数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)
{
}
相似考题
更多“请编写一个函数long Fibo(int n), 该函数返回n的Fibonacci数。规则如下:n等于1或者2时,Fibonacci ”相关问题
-
第1题：
编写函数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的值返回。
【参考答案】
-
第2题：
用数组做函数参数计算Fibonacci数列前n项
f[i-1],f[i] -
第3题：
函数习题（4)：递归方法完成Fibonacci数列前n项
见实验指导书。 -
第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题：
当输入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