算法简单题，吾辈重拳出击 - 动态规划之爬楼梯

Posted 2022-08-19 掘金安东尼

DP 动态规划接着冲！经典之爬楼梯题目~

题：

假设你正在爬楼梯。需要 ​​n​​ 阶你才能到达楼顶。

每次你可以爬 ​​1​​ 或 ​​2​​ 个台阶。你有多少种不同的方法可以爬到楼顶呢？

示例 1：

输入：n = 2
输出：2
解释：有两种方法可以爬到楼顶。
1. 1 阶 + 1 阶
2. 2 阶

示例 2：

输入：n = 3
输出：3
解释：有三种方法可以爬到楼顶。
1. 1 阶 + 1 阶 + 1 阶
2. 1 阶 + 2 阶
3. 2 阶 + 1 阶

• ​​1 <= n <= 45​​

解：

看完题目，但又一点思路没有，可以尝试枚举。很多算法题都是这样，没有思路，就枚举几个，思路就会来了。

在示例的基础上，再加几个示例，加到有思路为止