functools-爬楼梯

python3 工具模块functools - yscl

不添加缓存, 计算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)