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