JS怎么輸出斐波那契數列

本篇內容介紹了“JS怎么輸出斐波那契數列”的有關知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領大家學習一下如何處理這些情況吧！希望大家仔細閱讀，能夠學有所成！

試輸出斐波那契數列的前10項，即 1、1、2、3、5、8、13、21、34、55。

分析

有些人看到題目中出現了“斐波那契數列”這個概念后，可能腦袋就蒙圈了，其實大可不必！

對于這道題，可以不用理會這個陌生概念，我們只需要關心后面它給出的數字規律即可。

我們可以看到，規律總結起來就一句話：從第三位開始，后面每項的值等于前兩項之和，用式子表示的話就是：an = an-1 + an-2（n ≥ 2） 。

根據題目要求，其實就是要我們做兩件事：

1. 生成每一項的值。

2. 打印輸出所有值。

基礎解法

解題思路：

• 創建一個數組存放數列各項的值。

• for 循環生成數列各項并存入數組（為了計算后面各項的值），打印生成的項。

代碼實現如下：

/*** @description 創建一個生成數列數組的方法* @param {number} n 表示要生成多少項（即數組長度，不是數組下標）*/function createFibArr(n) {// 聲明一個存放數據的數組let fibArr = [];// 從第三項(下標為2)開始，每一項都等于前兩項之和for (let index = 0; index < n; index++) {index < 2 ? fibArr.push(1) : fibArr.push(fibArr[index - 1] + fibArr[index - 2]);console.log(fibArr[index]);}} // 調用方法createFibArr(10);

分析：

這應該是最基本的解題方法，很容易就實現了。

但如果這是面試題的話，這樣的答案只能說是中規中矩，沒有出彩的地方，最重要的是體現不出我們與眾不同的氣質啊，所以，我們應該用點其他的手段來提升下自己的逼格！

初級遞歸

解題思路：

• 通過遞歸的手段計算出各位置對應的值（這里有個前提是：第一項和第二項是確定值，否則，遞歸就不好用了）。

• 打印結果。

代碼實現如下：

/*** @description 計算出第 n 項的值* @param {number} n 表示每一項的下標值* @returns {number} 下標為 n 的位置的值*/function calFibValue(n) {console.count("執行次數：")return n < 2 ? 1 : (calFibValue(n - 1) + calFibValue(n - 2));} /*** @description 打印計算結果* @param {number} n 代表要打印多少項*/function printRes(n) {for (let index = 0; index < n; index++) {console.log(calFibValue(index));}} // 調用打印方法printRes(10); // 執行次數：: 276

分析：

遞歸的使用確實提升了代碼的逼格，但是又引來了另外一個問題：性能問題。

每一項的值都是從第一項開始計算累加 出來的，比如計算第四項的值，其過程如下：

• 返回第一項的值：1 。

• 返回第二項的值： 1 。

• 計算第三項的值為 1 + 1 = 2 。

• 計算第四項的值為 2 + 1 = 3 。

在計算第五項值的時候，還要經過上面這個過程來獲取第四項的值，進行了大量的重復運算。

為了驚艷面試官，我們還需要再做優化！

遞歸優化

解題思路：

• 導致重復計算的是遞歸那部分的邏輯，所以優化點在遞歸這里。

• 既然存在重復運算，那就意味著其實后面的運算完全可以使用前面已經計算出來的值，所以我們需要引入緩存來保存每次的計算結果。

代碼實現：

/*** @description 計算出第 n 項的值* @param {number} n 表示每一項的下標值* @returns {number} 下標為 n 的位置的值*/ // 存放每次計算結果的 Map 結構// 這里也可以用數組，但是在語義方面沒有 Map 或對象直接let fibValueMap = new Map();function calFibValue(n) {console.count("執行次數：");// 如果緩存中已存在對應的值，則直接返回if (fibValueMap.has(n)) {return fibValueMap.get(n);}const value = n < 2 ? 1 : (calFibValue(n - 1) + calFibValue(n - 2));// 在計算出每一項的之后，需要及時存入 MapfibValueMap.set(n, value);return value;} /*** @description 打印計算結果* @param {number} n 代表要打印多少項*/function printRes(n) {for (let index = 0; index < n; index++) {console.log(calFibValue(index));}} // 調用打印方法printRes(10); // 執行次數：: 26

分析：

根據打印出來的 count 來看，優化后的遞歸次數是優化前的 1/10 左右，這個結果就很驚喜了。

“JS怎么輸出斐波那契數列”的內容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業相關的知識可以關注億速云網站，小編將為大家輸出更多高質量的實用文章！