给定 n 节台阶，每次可以走一步或走两步，求一共有多少种方式可以走完这些台阶。
输入
输入是一个数字，表示台阶数量
输出
输出是爬台阶的总方式
样例
| 标准输入 复制文本 |
3 |
| 标准输出 复制文本 |
3 |
提示
这是十分经典的斐波那契数列题。定义一个数组 dp，dp[i] 表示走到第 i 阶的方法数。因为我们每次可以走一步或者两步，所以第 i 阶可以从第 i-1 或 i-2 阶到达。换句话说，走到第 i 阶的方法数即为走到第 i-1 阶的方法数加上走到第 i-2 阶的方法数。这样我们就得到了状态转移方程 dp[i] = dp[i-1] + dp[i-2]。注意边界条件的处理。