单选题 适中
#17704

以下代码的时间复杂度是多少? def fib ( n ) : if n <= 1 : return n return fib ( n - 1 ) + fib (…

以下代码的时间复杂度是多少?

def fib(n):
	if n <= 1:
		return n
	return fib(n - 1) + fib(n - 2)
未登录也能判分,登录后才会记录
答案与解析
正确答案:C
这道题暂未补解析。