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

题目

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

相似考题

1.● 斐波那契(Fibonacci)数列可以递归地定义为：?用递归算法求解F(5)时需要执行 （63） 次“+”运算，该方法采用的算法策略是 （64） 。（63）A. 5B. 6C. 7D. 8（64）A. 动态规划B. 分治C. 回溯D. 分支限界

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

3.中世纪数学家比萨的莱奥纳多发现了斐波那契数列，它是这样一组数列：1、1、2、3、5······即后一数字为前面两个数字之和。那么，数列和树木的成长有什么关联呢？由于新生的枝条，往往需要一段“休息”时间，供自身生长，而后才能萌发新枝。所以，一株树苗在一段间隔，例如一年，以后长出一条新枝；第二年新枝“休息”，老枝依旧萌发；此后，老枝与“休息”过一年的枝同时萌发，当年生的新枝则次年“休息”。这样，一株树木各个年份的枝桠数，便构成斐波那契数列。这段文字意在说明：A.斐波那契数列表现为树本的年轮增长 B.斐波那契数列在自然界中无处不在 C.斐波那契数列在自然中的应用 D.斐波那契数列表明植物在大自然中长期造应和进化

4.斐波那契(Fibonacci)数列可以递归地定义为：用递归算法求解F(5)时需要执行(63)次“+”运算，该方法采用的算法策略是(64)。A．5B．6C．7D．8

参考答案和解析
正确答案:正确
更多“数据结构里，斐波那契数列的递归实现方法，就会使用到栈。”相关问题

  • 第1题：


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

    答案：B
    解析：

  • 第2题：

    数据结构与算法里，斐波那契数列的第5项的值是（）。

    • A、1
    • B、2
    • C、5
    • D、8

    正确答案:C

  • 第3题：

    汉诺塔问题可以用递归解决，以下也可用递归实现的是（）

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

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

  • 第4题：

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

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

    正确答案:A

  • 第5题：

    斐波那契数列的第12项是（）

    • A、89
    • B、157
    • C、144
    • D、211

    正确答案:C

  • 第6题：

    斐波那契（Fibonacci）的斐波那契数列是在（）年提出于他的著作《算盘书》中。

    • A、1202
    • B、1217
    • C、1228
    • D、1233

    正确答案:C

  • 第7题：

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

    黄金比例是斐波那契数列中的一项

    B

    斐波那契数列相邻两项的比例逐渐逼近黄金比例

    C

    黄金分割是指用斐波那契数列对一个量进行分割

    D

    黄金比例是斐波那契数列的别名


    正确答案： D
    解析： 暂无解析

  • 第8题：

    多选题
    数据结构里，栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。
    A

    斐波那契数列

    B

    n！（n的阶乘）

    C

    汉诺塔问题

    D

    迷宫问题


    正确答案： C,B
    解析： 暂无解析

  • 第9题：

    单选题
    数据结构与算法里，设fun（n）表示斐波那契数列的第n项的值，fun是函数名，n是整型参数，那么根据递归思想它应等于（）。
    A

    fun（n）+fun（n-1）

    B

    fun（n-1）+fun（n-2）

    C

    fun（n-1）*fun（n-2）

    D

    fun（n-2）+fun（n-3）


    正确答案： D
    解析： 暂无解析

  • 第10题：

    单选题
    数据结构与算法里，斐波那契数列的第5项的值是（）。
    A

    1

    B

    2

    C

    5

    D

    8


    正确答案： A
    解析： 暂无解析

  • 第11题：

    单选题
    斐波那契（Fibonacci）的斐波那契数列是在（）年提出于他的著作《算盘书》中。
    A

    1202

    B

    1217

    C

    1228

    D

    1233


    正确答案： A
    解析： 暂无解析

  • 第12题：

    多选题
    数据结构里，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。
    A

    斐波那契数列

    B

    n！（n的阶乘）

    C

    汉诺塔问题

    D

    n的k次幂


    正确答案： C,A
    解析： 暂无解析

  • 第13题：


    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*)。在现代物理、准晶体结构、化学等领域，斐波那契数列都有直接的应用。

  • 第14题：

    下面可以使用递归解决问题是（）

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

    正确答案:A,B,C

  • 第15题：

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

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

    正确答案:B

  • 第16题：

    栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。

    • A、斐波那契数列
    • B、n！（n的阶乘）
    • C、汉诺塔问题
    • D、迷宫问题

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

  • 第17题：

    斐波那契数列的第一项是（），第七项是（）。


    正确答案:1；13

  • 第18题：

    数据结构里，栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。

    • A、斐波那契数列
    • B、n！（n的阶乘）
    • C、汉诺塔问题
    • D、迷宫问题

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

  • 第19题：

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

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第20题：

    多选题
    栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。
    A

    斐波那契数列

    B

    n！（n的阶乘）

    C

    汉诺塔问题

    D

    迷宫问题


    正确答案： A,B
    解析： 暂无解析

  • 第21题：

    填空题
    斐波那契数列的第一项是（），第七项是（）。

    正确答案： 1,13
    解析： 暂无解析

  • 第22题：

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

    栈

    B

    图

    C

    二叉树

    D

    队列


    正确答案： B
    解析： 暂无解析

  • 第23题：

    多选题
    汉诺塔问题可以用递归解决，以下也可用递归实现的是（）
    A

    求1-n的和

    B

    求n的阶乘

    C

    斐波那契数列

    D

    n^k（^表示幂）


    正确答案： C,D
    解析： 暂无解析

相关内容