Pythonでフィボナッチ数列
数列は0と1から始まり、次の値は直前2つの値の和です。
Pythonでフィボナッチ数列とは？
数列は0と1から始まり、次の値は直前2つの値の和です。
ループを使ってフィボナッチ数列を生成します。
どのような場面で使う？
- 実行できるコードでPython構文を学ぶ。
- より大きな課題に必要な基礎を身につける。
- ローカル環境なしでアイデアを試す。
サンプルコード
main.py
count = 10
a, b = 0, 1
for _ in range(count):
print(a, end=" ")
a, b = b, a + b期待される出力
0 1 1 2 3 5 8 13 21 34仕組み
出力後にタプル代入で2変数を同時更新します。時間計算量O(n)、追加メモリO(1)です。
値を変更し、PythonをインストールせずにCodeUtilityオンラインPythonコンパイラで実行できます。
練習問題
入力値と境界ケースを変更し、より大きなデータでも動作を確認してください。
- 実行前に出力を予測する。
- 空または不正な入力を処理する。
- 処理を関数化し、テストケースを追加する。