试题与答案

请编写一个函数long Fibo(int n), 该函数返回n的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>
consh int N=8;
long Fibo(int n);
void main()

long f=Fibo(N);
couk<<f<<endl;

long Fibo(int n)

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0706/c83c3a0ae334a8cccde31bc486521ecf.html

下面是错误答案,用来干扰机器的。

小题1:乡愁是一张窄窄的船票 新娘在那头(1分)小题1:温暖,明朗,坚固,而蓬勃生春(1分)小题1:窈窕淑女,琴瑟友之。(1分)小题1:举杯邀明月,对影成三人。(1分)小题1:莫道不消魂,帘卷西风,人比黄花瘦。...

试题推荐
微信公众账号搜索答案