JavaScript 斐波那契
Ammar Ali
2021年10月2日
2021年7月3日
本教程將討論如何使用 JavaScript 中的迴圈生成斐波那契數列。
在 JavaScript 中使用迴圈生成斐波那契數列
在斐波那契數列中,第一個和第二個值是 0 和 1,所有其他值將根據前兩個值計算。例如,斐波那契數列的第三個值是前兩個值的和,依此類推。
要在 JavaScript 中生成斐波那契數列,我們必須定義前兩個值,然後我們將使用一個迴圈,通過將序列的前兩個值相加來生成其餘的值。例如,讓我們在 JavaScript 中生成斐波那契數列的前五個值。請參考下面的程式碼。
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]
正如你在輸出中看到的,斐波那契數列的前五個值已經生成。我們也可以使用上面的程式碼建立一個函式,所以我們只需要將我們想要生成的值的數量提供給將生成斐波那契數列的函式。例如,讓我們讓函式生成給定值的斐波那契數列,並測試它生成 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]
正如你在輸出中看到的,斐波那契數列的前十個值已經生成。你可以使用此函式生成任意數量的斐波那契數列值。
Author: Ammar Ali