真题解析

【答案】B

【考纲知识点】递归

【解析】这个代码虽然创建了fib_rcd数组，像是要记忆化搜索，但是不是记忆化搜索代码，因为fib_rcd数组内的值没有发生过改变，没有办法去掉重复计算。如果是记忆化搜索解决斐波那契数列数列代码时间复杂度为O(N)，因此,该递 归算法的时间复杂度等于递归树的节点总数,也就是斐波那契数列的前n项之和。
( )ⁿ是斐波那契数列第n项的一个渐近表达式。