python lru_cache把重复计算的值缓存

functools.lru_cache() 把重复计算的值缓存，对于经常调用的某个函数添加该装饰器

递归类的可以使用

import time
import functools
def clock(func):
@functools.wraps(func)
def clocked(*args, *kwargs):
t0 = time.time()
result = func(args, **kwargs)
elapsed = time.time() - t0
name = func.name
arg_lst = []
if args:
arg_lst.append(', '.join(repr(arg) for arg in args))
if kwargs:
pairs = ['%s=%r' % (k, w) for k, w in sorted(kwargs.items())]
arg_lst.append(', '.join(pairs))
arg_str = ', '.join(arg_lst)
print('[%0.8fs] %s(%s) -> %r ' % (elapsed, name, arg_str, result))
return result
return clocked

@functools.lru_cache() # ➊
@clock # ➋
def fibonacci(n):
if n < 2:
return n
return fibonacci(n-2) + fibonacci(n-1)
if name=='main':
print(fibonacci(6))