leetcode 70. 爬樓梯問題（多種方法總結）

    爬樓梯問題有多種出現形式，有不固定最多可跨階數（即最多可跨階數爲M，M作爲方法參數）的，有固定每次最多可跨2階的。接下來，我就對以上兩種出線形勢分別進行分析。 （一）固定每次最多跨越2階，使用非遞歸方式實現： 1、問題描述：  假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？ 注意：給定 n 是一個正整數。  2、首先我

>>阅读原文<<