同样是计算斐波那契数列的方法,第一种通不过(超时),第二种可以,为什么?
class Solution:
def fib(self, n):
m={
}
if n ==0 or n==1:
return n
同样是计算斐波那契数列的方法,第一种通不过(超时),第二种可以,为什么?
class Solution:
def fib(self, n):
m={
}
if n ==0 or n==1:
return n