JAVASCRIPT-費氏數列

【 JavaScript 】JavaScript 費氏數列的 3 種解法

面試的時候經常會問到怎麼用 JavaScript 解費氏數列，面試到後面整理了一下常見的 3 種解法： 首先說明一下費氏數列：[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55] ，通常會請你用 JavaScript 求解陣列的最後一個值。 1. JavaScript 費氏數列 - 遞迴解 2. JavaScript 費氏數列 - 迴圈解 3. JavaScript 費氏數列 - Memoization