Python の 再帰フィボナッチ

レベル 5171 打鍵

メモ化を使った再帰でフィボナッチ数を計算します。@lru_cacheは効率化のため冗長な計算を防ぎます。

Python のコード

# メモ化(結果のキャッシュ)のためlru_cacheをインポートします
1from functools import lru_cache
2
# @lru_cacheは関数呼び出しの結果を保存します
# maxsize=Noneは無制限のキャッシュサイズを意味します
3@lru_cache(maxsize=None)
4def fib(n):
# 基底ケース:fib(0)=0, fib(1)=1
5 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

Python のレベル 5 のほかのコード例

← Python タイピング練習のトップへ