斐波那契数列的计算,可以使用递归的方式计算,则需要使用哪项来帮助完成。()

题目
单选题
斐波那契数列的计算,可以使用递归的方式计算,则需要使用哪项来帮助完成。()
A

B

C

二叉树

D

队列

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

第1题:


A.等比数列
B.斐波那契数列
C.柱式比例
D.高斯比例

答案:B
解析:

第2题:

下面可以使用递归解决问题是()

  • A、猴子吃桃
  • B、斐波那契数列
  • C、韩信点兵
  • D、二个数相加

正确答案:A,B,C

第3题:

斐波那契(Fibonacci)数列可以递归地定义为:

用递归算法求解F(5)时需要执行(63)次“+”运算,该方法采用的算法策略是(64)。

A.5

B.6

C.7

D.8


正确答案:C

第4题:

数据结构里,斐波那契数列的递归实现方法,就会使用到栈。


正确答案:正确

第5题:

自然界中存在丰富的斐波那契数列,斐波那契数列来源于一个古老的数学问题,是由12世纪意大利数学家斐波那契在其书中所产生的。斐波那契数列和黄金分割的关系是?()

  • A、黄金比例是斐波那契数列中的一项
  • B、斐波那契数列相邻两项的比例逐渐逼近黄金比例
  • C、黄金分割是指用斐波那契数列对一个量进行分割
  • D、黄金比例是斐波那契数列的别名

正确答案:B

第6题:


A.等比数列、斐波那契数列
B.黄金分割、斐波那契数列
C.等比数列、黄金分割
D.调和数列、黄金分割

答案:B
解析:
勒·柯布西耶提出的模距图所列数字之间,存在黄金分割、斐波那契数列。斐波那契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、…在数学上,斐波那契数列以如下递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)。在现代物理、准晶体结构、化学等领域,斐波那契数列都有直接的应用。

第7题:

汉诺塔问题可以用递归解决,以下也可用递归实现的是()

  • A、求1-n的和
  • B、求n的阶乘
  • C、斐波那契数列
  • D、n^k(^表示幂)

正确答案:A,B,C,D

第8题:

下列给定程序中函数fun的功能是:用递归算法计算斐波拉契数列中第n项的值。从第1项起,斐波拉契数列为:1、1、2、3、5、8、13、21、…… 例如,若给n输入7,则该项的斐波拉契数值为13。 请改正程序中的错误,使它能得出正确结果。 注意:部分源程序在文件MODll.C中,不得增行或删行,也不得更改程序的结构。


正确答案:
(1)去掉分号
(2)case l:case 2:return l;
【考点分析】
本题考查:switch语句,其一般形式为:
switch(表达式){
case常量表达式1:语句l;
case常量表达式2:语句2;
case常量表达式n:语句n;

其中switch(表达式)后不应该带有”;”,同时case语句常量后应该是”:“。
【解题思路】
c语言中,sw迎ch语句之后不能有分号,并且case语句常量后应用的是冒号。

第9题:

数据结构里,计算n!,可以使用递归程序完成,若使用递归则需要()来帮助完成。

  • A、栈
  • B、队列
  • C、链表
  • D、二叉树

正确答案:A

第10题:

斐波那契数列的计算,可以使用递归的方式计算,则需要使用哪项来帮助完成。()

  • A、栈
  • B、图
  • C、二叉树
  • D、队列

正确答案:A

更多相关问题