问题
单项选择题
用递归算法求解F(5)时需要执行 (63) 次“+”运算，该方法采用的算法策略是 (64) 。
（64）处填（）。
A．动态规划
B．分治
C．回溯
D．分支限界
答案
参考答案：B
解析：
(63)、(64)
[分析]： 本题考查基本的算法分析方法。
根据递归定义式，对F(5)的求解过程可由以下递推式表示：
F(5)+F(4)+F(3)=F(3)+F(2)+F(3)=F(2)+F(1)+F(2)+F(2)+F(1)
=F(1)+F(1)+F(1)+F(1)+F(1)+F(1)+F(1)+F(1)
因此计算F(5)需要7次“+”运算，该递归定义采用了分治的策略。