每天一道算法題 - 求斐波拉(那)契數(shù)列第n項(xiàng)的值
標(biāo)簽:
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
}
點(diǎn)擊查看更多內(nèi)容
為 TA 點(diǎn)贊
評(píng)論
評(píng)論
共同學(xué)習(xí),寫下你的評(píng)論
評(píng)論加載中...
作者其他優(yōu)質(zhì)文章
正在加載中
感謝您的支持,我會(huì)繼續(xù)努力的~
掃碼打賞,你說多少就多少
贊賞金額會(huì)直接到老師賬戶
支付方式
打開微信掃一掃,即可進(jìn)行掃碼打賞哦