✏️ 纠错
第 219 题 / 共 251 题
3、下面递归实现的斐波那契数列的时间复杂度为O( 2n)。
你真棒！
📝 题目解析
【答案】错误
【考纲知识点】递归
【解析】本题代码是通过记忆化搜索实现斐波那契数列，不是朴素递归。朴素递归的时间复杂度是O( 2n)，本题通过memo数组存储已经计算过的结果，不会重复计算，时间复杂度是O(n)