Pythonでフィボナッチ数列

前の2つの数を足して次の数を作る、フィボナッチ数列をループで求める実装例です。コピペで動くコードと実行結果、処理の流れを確認できます。 下のコードはブラウザ内でそのまま実行できます。「実行エディタで開く」を押すと、progoのオンラインPython実行環境にコードが読み込まれ、その場で動作を確認できます。

サンプルコード

def fib(n):
    a, b = 0, 1
    for _ in range(n):
        a, b = b, a + b
    return a

print([fib(i) for i in range(10)])

ポイント解説

• ループで計算するため再帰より効率的です。
• タプル代入a,b=b,a+bで同時更新します。
• リスト内包表記で結果をまとめて生成できます。