JavaScriptでフィボナッチ数列

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

サンプルコード

function fib(n) {
  let a = 0, b = 1;
  for (let i = 0; i < n; i++) {
    [a, b] = [b, a + b];
  }
  return a;
}
const result = [];
for (let i = 0; i < 10; i++) result.push(fib(i));
console.log(result.join(" "));

ポイント解説

• ループ版はO(n)で再帰版より高速です。
• 分割代入[a,b]=[b,a+b]で更新します。
• Array.pushで結果を配列にためます。