动态规划问题-爬楼梯

动态规划的核心：我目前也说不清楚，知道动态规划可以解决很多问题。 爬楼梯： 假设你正在爬楼梯。需要 n 步你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 image.png 分析： 假设当前我们在n层楼梯，下面可以走一层或两层 变成n-1或n-2 n-1层和n-2层又可以回到第一步继续走 代码 分别运用了递归与非递归的方法。

>>阅读原文<<