如下递归实现斐波那契数列的代码时间复杂度是多少?
以下代码的时间复杂度是多少?
def fib(n):
if n <= 1:
return n
return fib(n - 1) + fib(n - 2)
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析