每天一道算法題 - 求斐波拉(那)契數列第n項的值
標簽:
JavaScript
求斐波拉(那)契数列第n项的值
已知斐波那契额数列:
[1,1,2,3,5,8,13,21,34…]
规律:第一项和第二项固定为1,从第三项开始,都是前两个数之和
解答:
function fibNumber(number){
if(number<=1){
return 1
}
let fibArray = [1,1]
for(let i = 2;i 2
fibNumber(4) => 3
第二种方法
function fib(n,memo={}){
let result
if(memo[n]) return memo[n]
if(n ===0 || n === 1){
result = 1
}else{
result = fib(n-1,memo)+fib(n-2,memo)
}
memo[n] = result
return result
}
點擊查看更多內容
為 TA 點贊
評論
評論
共同學習,寫下你的評論
評論加載中...
作者其他優質文章
正在加載中
感謝您的支持,我會繼續努力的~
掃碼打賞,你說多少就多少
贊賞金額會直接到老師賬戶
支付方式
打開微信掃一掃,即可進行掃碼打賞哦