サブロウ丸

Sabrou-mal サブロウ丸

主にプログラミングと数学

2016-12-17から1日間の記事一覧

Python functoolsのlru_cache

lru_cache lru_cacheは関数の引数と返り値を保存する。 from functools import lru_cache @lru_cache(maxsize=None) def fib(n): if n < 2: return n return fib(n-1) + fib(n-2) 公式の例。再帰的にフィボナッチ数を計算していますが、そのまま実行すると呆…