下面递归实现的斐波那契数列的时间复杂度为 O(2ⁿ)。
def fib_memo(n, memo):
if n <= 1:
return n
if memo[n] != -1:
return memo[n]
memo[n] = fib_memo(n - 1, memo) + fib_memo(n - 2, memo)
return memo[n]
if __name__ == "__main__":
n = 40
memo = [-1] * 100
result = fib_memo(n, memo)
print(result)
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析