以下代码的时间复杂度是多少?
def fib(n, memo={}): if n <= 1: return n if n not in memo: memo[n] = fib(n - 1, memo) + fib(n - 2, memo) return memo[n]
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。