JavaScript フィボナッチ

このチュートリアルでは、JavaScript のループを使用してフィボナッチ数列を生成する方法について説明します。

JavaScript のループを使用してフィボナッチ数列を生成する

フィボナッチ数列では、最初と 2 番目の値は 0 と 1 であり、他のすべての値は前の 2つの値に基づいて計算されます。たとえば、フィボナッチ数列の 3 番目の値は、最初の 2つの値の合計です。

JavaScript でフィボナッチ数列を生成するには、最初の 2つの値を定義する必要があります。次に、シーケンスの前の 2つの値を追加して、残りの値を生成するループを使用します。たとえば、JavaScript でフィボナッチ数列の最初の 5つの値を生成してみましょう。以下のコードを参照してください。

var fibonacci = [];
fibonacci[0] = 0;
fibonacci[1] = 1;
for (var i = 2; i < 5; i++) {
  fibonacci[i] = fibonacci[i - 2] + fibonacci[i - 1];
}
console.log(fibonacci);

出力：

(5) [0, 1, 1, 2, 3]

出力からわかるように、フィボナッチ数列の最初の 5つの値が生成されています。上記のコードを使用して関数を作成することもできるため、生成する値の数を、フィボナッチ数列を生成する関数に指定するだけで済みます。たとえば、値の数を指定してフィボナッチ数列を生成する関数を作成し、それをテストして 10 個の値を生成し、console.log() 関数を使用してコンソールに結果を表示してみましょう。以下のコードを参照してください。

function GenerateFibonacci(number) {
  var fibonacci = [];
  fibonacci[0] = 0;
  fibonacci[1] = 1;
  for (var i = 2; i < number; i++) {
    fibonacci[i] = fibonacci[i - 2] + fibonacci[i - 1];
  }
  return fibonacci;
}
var f = GenerateFibonacci(10);
console.log(f);

出力：

(10) [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

出力からわかるように、フィボナッチ数列の最初の 10 個の値が生成されています。この関数を使用して、フィボナッチ数列の値を必要な数だけ生成できます。