Python の 再帰フィボナッチ
レベル 5171 打鍵
メモ化を使った再帰でフィボナッチ数を計算します。@lru_cacheは効率化のため冗長な計算を防ぎます。
Python のコード
# メモ化(結果のキャッシュ)のためlru_cacheをインポートします1from functools import lru_cache2 # @lru_cacheは関数呼び出しの結果を保存します# maxsize=Noneは無制限のキャッシュサイズを意味します3@lru_cache(maxsize=None)4def fib(n): # 基底ケース:fib(0)=0, fib(1)=15 if n < 2:6 return n # 再帰ケース:fib(n) = fib(n-1) + fib(n-2)7 return fib(n - 1) + fib(n - 2)8 # リスト内包表記で最初の10個のフィボナッチ数を生成します9result = [fib(i) for i in range(10)]# 数列を表示します10print(result)実行結果
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
このコードでタイピング練習ができます。記録はランキングに反映されません。
このコードで使う記号
この Python のコードで打つ記号と、出てくる回数です。
(× 7)× 7_× 2-× 2:× 2=× 2[× 1]× 1@× 1+× 1