9.1 如何使用函数装饰器 用装饰器解决重复计算问题

子问题重复计算问题: ,运行结果很慢

!

解决方法:设置缓存,先从缓存中查找,没有再重新计算放入缓存, 运行结果很快就出了了, 计算结果: 20365011074 对于走楼梯问题同样也适用

优化方法:对于多个同样的问题,每次添加cache很麻烦,所以新增装饰器来保存cache,调用瞬间就计算出来了结果20365011074