试题详情
- 简答题 裴波那契（Fibonacci）数列的定义为：它的第1项和第2项均为1，以后各项为其前两项之和。若裴波那契数列中的第n项用Fib（n）表示，则计算公式为：
试编写出计算Fib（n）的递归算法和非递归算法，并分析它们的时间复杂度和空间复杂度。
关注下方微信公众号，在线模考后查看
热门试题
- 简述查找的作用。
- 线性表的每个结点只能是一个简单类型，而链
- 在一个图中每条边可以表上具有某种含义的数
- 选择排序
- 设用邻接矩阵A表示有向图G的存储结构，则
- 设F是一个森林，B是由F转换得到的二叉树
- 数据结构里，顺序表插入删除比较不容易，因
- 算法的特性包含输入、输出、（）、确定性和
- 以下程序段运行的结果是（）。
- 序列14，12，15，13，18，16，
- 假设有二维数组A6×8，每个元素用相邻的
- 设指针变量p指向双向链表中结点A，指针变
- 设有二维数组A[9][19]，其每个元素
- 在所有排序方法中，（）排序方法采用的是二
- 采用不同的遍历方法，所得到的无向图的生成
- 某完全二叉树按层次编号后，某结点是i，若
- 实现递归调用属于（）的应用。
- 图G＝(V，E)，其中V={1,2,3,
- 若REPLACE（S，S1，S2）表示用
- 设有二维数组a[5][6]，每个元素占相