lru-func
lru-func
Like lru_cache in python
类似python中的lru_cache装饰器,但是由于js当前不支持装饰器,封装为一个函数
'use strict' const lru_it = ; const arr_len = 30; let call_num = 0 fibo_arr = ; const fibo = ; for let i = 1; i <= arr_len; i++ fibo_arr; console
with lru cache
fibo(1:30)=1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368,75025,121393,196418,317811,514229,832040
invoke fibo function 30 times