JS | 重溫爬樓梯問題

無心中又刷到的一道經典的遞歸/動態規劃問題，整理一下本身的解法 題目：每次爬 1 或 2 個臺階，爬上n階有幾種爬法？ 1.直接遞歸：簡單暴力，但複雜度..  不只會有不少重複計算，還有可能棧溢出javascript var climbStairs1 = function(n) { if(n<=2){ return n; } return cl

>>阅读原文<<