多做题，通过考试没问题！
数据结构
睦霖题库
>
大学试题(计算机科学)
>
数据结构
已知Fibonacci数列的递归定义如下：
试写出求解fib（n）的递归算法。
正确答案:
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
线性表的逻辑顺序与物理顺序总是一致的。
·
已知一棵二叉树的后序遍历和中序遍历的序列
·
每次直接或通过基准元素间接比较两个元素，
·
对一个具有n个顶点的图，采用邻接矩阵表示
·
线性表是具有n个（）的有限序列。
·
哈夫曼编码
·
在用堆排序算法排序时，如果要进行增序排序
·
凡是递归定义的数据结构都可以用递归算法来
·
有向图中的结点前驱后继关系的特征是（）。
·
对于一个算法，当输入非法数据时，也要能作
热门试题
·
在一棵平衡二叉排序树中，每个结点的平衡因
·
对于键值序列（12，13，11，18，6
·
当向B—树中插入关键码时，可能引起结点的
·
所谓静态链表就是一直不发生变化的链表。
·
已知一棵二叉树的中序遍历结果为D、G、B
·
完全二叉树就是满二叉树。
·
山带权为3，6，2，5的5个叶子结点构成
·
通常将链接方式存储的线性表称为（），它不
·
堆是一种（）排序。
·
对线性表进行折半搜索时，要求线性表必须（
试写出求解fib（n）的递归算法。
试写出求解fib（n）的递归算法。