首頁 > web前端 > 前端問答 > javascript怎麼利用循環求裴那契數列

javascript怎麼利用循環求裴那契數列

PHPz
發布: 2023-04-23 17:09:54
原創
612 人瀏覽過

裴波納契數列,亦稱費波那契數列,常被用作計算機科學中的例子。此數列由 0 和 1 開始,後面的每一項是前兩項總和。因此數列依序為:0、1、1、2、3、5、8、13、21、34、55、89……

在JavaScript中,我們可以透過循環來實現裴波納契數列的計算。具體實作方式如下:

function fibonacci(num){
  var num1=0,num2=1,result = [];
  for (var i = 1; i <= num; i++) {
    result.push(num1);
    var sum = num1 + num2;
    num1 = num2;
    num2 = sum;
  }
  return result;
}
登入後複製

在上面的函數中,我們先定義了兩個初始值num1和num2分別賦值為0和1,以及一個儲存結果的陣列result。

然後,我們使用for迴圈從1開始迴圈num次,每次迴圈將num1加到result數組中,並將num1和num2的和賦值給num2,然後將num1賦值給num2。在下一次迴圈中,num1的值為num2,num2的值為num1 num2,不斷重複這個過程,就可以得到裴波納契數列的前num項。

你可以使用下面的程式碼來測試一下:

console.log(fibonacci(10));
登入後複製

當你執行此程式碼時,可以得到以下結果:

[0,1,1,2,3,5,8,13,21,34]
登入後複製

綜上,在JavaScript中,我們可以透過循環實現裴波納契數列的計算。

以上是javascript怎麼利用循環求裴那契數列的詳細內容。更多資訊請關注PHP中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板