js遞迴實現斐波那契數列及優化

2021-10-10 19:51:37 字數 628 閱讀 2520

斐波那契數列:

斐波那契數列指的是這樣乙個數列:

「 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,…」

這個數列從第3項開始,每一項都等於前兩項之和。

遞迴求斐波那契數列

​ 這個函式的功能是求任意項的斐波那契數列

//統計計算次數

let count = 0

function fibnumber(n)

console.log(fibnumber(40))

console.log(count)

輸出結果及優化詳述

斐波那契數列優化遞迴函式

//斐波那契數列優化

遞迴實現斐波那契數列

斐波那契數列 f 1 1,f 2 1,f n f n 1 f n 2 n 3,n n package com.algorithm.tiger.recursion 遞迴和非遞迴方法實現斐波那契數列 斐波那契數列 f 1 1,f 2 1,f n f n 1 f n 2 n 3,n n descripti...

斐波那契數列遞迴實現

什麼是fibnacci數列?斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家萊昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入,故又稱為 兔子數列 指的是這樣乙個數列 0 1 1 2 3 5 8 13 21 34 在數學上與 分割的關係 ...

斐波那契數列遞迴實現

1.斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家萊昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入,故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 55 89 斐波納契數列在現代物理 準晶體結構 化學...