单项选择题

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


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

A.5
B.6
C.7
D.8
<上一题 目录 下一题>
热门 试题

单项选择题
______不能保证求得0-1背包问题的最优解。
A.分支限界法
B.贪心算法
C.回溯法
D.动态规划策略
单项选择题
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d,其中,n为问题的规模,a、b、c和d为常数,用O表示其渐近时间复杂度为______。
A.O(n2)
B.O(n)
C.O(nlgn)
D.O(1)
相关试题
  • A.动态规划B.分治C.回溯D.分支限界
  • 阅读下列说明,回答问题。 [说明] 某餐...
  • 阅读下列说明,回答问题1至问题3。 [说...
  • 给定一组长度为n的无序序列,将其存储在一...
  • 某算法的时间复杂度可用递归式表示,若用表...