题目内容
(请给出正确答案)
[主观题]
斐波那契(Fibonacci)数列可以递归地定义为:用递归算法求解F(5)时需要执行(63)次“+”运算,该方法采
斐波那契(Fibonacci)数列可以递归地定义为:
用递归算法求解F(5)时需要执行(63)次“+”运算,该方法采用的算法策略是(64)。
A.5
B.6
C.7
D.8
查看答案
如果结果不匹配,请 联系老师 获取答案
斐波那契(Fibonacci)数列可以递归地定义为:
用递归算法求解F(5)时需要执行(63)次“+”运算,该方法采用的算法策略是(64)。
A.5
B.6
C.7
D.8
● 斐波那契(Fibonacci)数列可以递归地定义为:
?
用递归算法求解F(5)时需要执行 (63) 次“+”运算,该方法采用的算法策略是 (64) 。
(63)
A. 5
B. 6
C. 7
D. 8
(64)
A. 动态规划
B. 分治
C. 回溯
D. 分支限界
计算斐波那契数列第n项的函数定义如下: intfib(intn){ if(n==0)returnl; elseif(n==l)return2: elsereturnfib(n-1)+fib(n-2); } 若执行函数调用表达式fib(2),函数fib被调用的次数是()。
A.1
B.2
C.3
D.4