動態規劃問題-爬樓梯

動態規劃的核心：我目前也說不清楚，知道動態規劃可以解決很多問題。 爬樓梯： 假設你正在爬樓梯。需要 n 步你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？ 注意：給定 n 是一個正整數。 image.png 分析： 假設當前我們在n層樓梯，下面可以走一層或兩層 變成n-1或n-2 n-1層和n-2層又可以回到第一步繼續走 代碼 分別運用了遞歸與非遞歸的方法。

>>阅读原文<<