● 斐波那契(Fibonacci)数列可以递归地定义为：?用递归算法求解F(5)时需要执行 （63） 次“+”运算，该方法采用的算法策略是 （64） 。（63）A. 5B. 6C. 7D. 8（64）A. 动态规划B. 分治C. 回溯D. 分支限界
● 斐波那契(Fibonacci)数列可以递归地定义为：
?
用递归算法求解F(5)时需要执行 （63） 次“+”运算，该方法采用的算法策略是 （64） 。
（63）
A. 5
B. 6
C. 7
D. 8
（64）
A. 动态规划
B. 分治
C. 回溯
D. 分支限界
相关考题：
计算斐波那契数列第n项的值。在数学上，斐波那契数列以如下递归方法定义： F（1)=1，F（2)=1, F（n)=F（n - 1)+F（n - 2)（n ≥ 3，n ∈ N*） 斐波那契数列的前几项是如下的数字： 1、1、2、3、5、8、13、21、34、......
满足递归式F（n)=F（n-1)+F（n-2)和初始值F（0)=F（1)=1的数列称为斐波那契数列。考虑如何计算该数列的第n项F（n)。（1）说明根据递归式直接完成计算，将有子问题重复求解；（2）说明该问题具有优化子结构；（3）写出求解F（n)的动态规划算法，并分析算法的时间复杂性。
2、下列可以直接用循环结构即可将递归转换为非递归的是（）A．斐波那契数列问题B．N!问题C．汉诺塔问题D．尾递归问题