爬楼梯问题

假设你正在爬楼梯。需要 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 阶

总体思路是递归的方法。dd[i] 为 第 i 阶时的方案数,

则是两种到达当前台阶的方案的总和.

因为第 i 阶 只能是从 他的 前一阶 或 前一阶的前一阶而来的.

最后代码如下

当然这还不是最精简版.从代码可以发现，数组的元素都是一次性的。可复用性很低。

因此，可以改为三个变量交替使用。

粘一个别人的代码.