回答編集履歴
1
修正
test
CHANGED
@@ -1,6 +1,6 @@
|
|
1
1
|
フィボナッチ数列絡みの問題を再帰で実装する際は、
|
2
2
|
|
3
|
-
functools.lru_cache でメモ化するとトラブルが少ないです。
|
3
|
+
[functools.lru_cache](https://docs.python.jp/3/library/functools.html#functools.lru_cache) でメモ化するとトラブルが少ないです。
|
4
4
|
|
5
5
|
```Python
|
6
6
|
|
@@ -12,7 +12,7 @@
|
|
12
12
|
|
13
13
|
|
14
14
|
|
15
|
-
@lru_cache()
|
15
|
+
@lru_cache(max_size=8)
|
16
16
|
|
17
17
|
def fibo(n):
|
18
18
|
|