不添加缓存, 计算40层就需要几十秒的时间
import functools
@functools.lru_cache(None, False)
def climbStairs(n):
if n == 1:
return 1
if n == 2:
return 2
return climbStairs(n - 1) + climbStairs(n - 2)
不添加缓存, 计算40层就需要几十秒的时间
import functools
@functools.lru_cache(None, False)
def climbStairs(n):
if n == 1:
return 1
if n == 2:
return 2
return climbStairs(n - 1) + climbStairs(n - 2)