斐波那契数列的递归算法求解第6项时，总共需要调用()次fib函数？

A.图像、语义识别

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

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

D.计算两个数的差

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

用递归算法求解F(6)时需要执行(61)次“+”运算，该方法采用的算法策略是(62)。

A．6

B．7

C．12

D．13

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

？

用递归算法求解F(5)时需要执行 （63） 次“+”运算，该方法采用的算法策略是 （64） 。

（63）

A. 5

B. 6

C. 7

D. 8

（64）

A. 动态规划

B. 分治

C. 回溯

D. 分支限界

A.递推是构造低阶的问题，并求出解，依次推导出高阶的问题以及解，直至求出问题的解

B.递归也可以叫做递推，二者是一样的

C.递归算法代码简洁，但是执行效率不高

D.递归算法可以用来求解斐波那契数列