JS函式實現斐波那契數列

2021-09-25 13:49:48 字數 863 閱讀 6566

斐波那契數列由 1 和 1 開始，之後每一項都等於前兩項之和。

斐波那契數列：1、1、2、3、5、8、13、21、34、55……。

怎麼實現它呢？先給乙個文字框，裡面寫斐波那契數列總個數，這裡我用了onkeydown事件（按下鍵盤按鍵執行）。

onkeydown


="onreturn()"


>


>


斐波那契數列：1,1,2,3,5,8,13,21,34,55……span


>


/>


"text"


/>


/>


"fibonacci"


>


textarea


>


div>
按鍵執行的方法中先判斷了按下按鍵的unicode是不是13，也就是enter（回車鍵），只有按下enter（回車鍵），才會獲取文字框的值，並執行斐波那契數列的方法。

function


onreturn()


}
斐波那契數列的方法以斐波那契數列的總數為引數，方法中先宣告空字串（用來拼接數字）、斐波那契數列的第一項數字1、第一項數字的前第一項0、第一項數字的前第二項0。通過for迴圈計算出每項的數字並拼接數字得到斐波那契數列，最後輸出斐波那契數列。

function


fibonacci


(index)


document.


getelementbyid


("fibonacci"


).value =a;


//輸出斐波那契數列


}

js實現斐波那契數列

輸入n，求fibonacci數列的第n項 function fibonacci n if n 0 if n 1 return fibonacci n 1 fibonacci n 2 這其實並不是很好的方法 比如求fibonacci 10 的時候，分解成了fibonacci 9 和fibonacci ...

js實現斐波那契數列

遞迴 斐波那契數列是這樣的乙個數列，1，1，2，3，5，8，即前兩項都是1，後面每一項都是其前面兩項的和。臨界值 小於2 都是1 公式 fbnq 3 fbnq 2 fbnq 1 fbnq 4 fbnq 3 fbnq 2 function fbnq mouth return fbnq mouth 1 ...

js實現斐波那契數列

輸入n，求fibonacci數列的第n項 function fibonacci n if n 0 if n 1 return fibonacci n 1 fibonacci n 2 這其實並不是很好的方法 比如求fibonacci 10 的時候，分解成了fibonacci 9 和fibonacci ...