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

第1题：

用递归方法计算斐波那契（Fibonacci）数列1，1，2，3，5，8，13，21，... 的第n项，项数n由用户通过键盘输入。

第2题：

8、以下哪些问题不能用递归算法求解？

A．图像、语义识别

B．求斐波那契数列第N项的值

C．查找有序列表中某元素是否存在

D．计算两个数的差

第3题：

2、下列可以直接用循环结构即可将递归转换为非递归的是（）

A．斐波那契数列问题

B．N!问题

C．汉诺塔问题

D．尾递归问题

第4题：

2、斐波那契数列如下 1,1,2,3,5,8,13...... 前两项为1，之后的每项都由前两项的和构成 请用递归思想，写出第n项斐波那切数列f（n)的求解方式，包括递归出口与递推公式

第5题：

满足递归式F（n)=F（n-1)+F（n-2)和初始值F（0)=F（1)=1的数列称为斐波那契数列。考虑如何计算该数列的第n项F（n)。（1）说明根据递归式直接完成计算，将有子问题重复求解；（2）说明该问题具有优化子结构；（3）写出求解F（n)的动态规划算法，并分析算法的时间复杂性。