信管网试题内容

试题内容

斐波那契(Fibonacci)数列可以递归地定义为：

用递归算法求解 F(5)时需要执行（1）  次“+”运算，该方法采用的算法策略是（2）  。
（1）A、5
B、6
C、7
D、8
（2）A、动态规划
B、分治
C、回溯
D、分支限界