爬楼梯

如果你每次只能爬 1 级或 2 级台阶，那么爬到有 n 级台阶的楼梯顶端有多少种不同的方法？

示例 1：

输入：n = 2

输出：2

解释：要爬到有 2 级台阶的楼梯顶端，你可以每次爬 1 级，爬两次；也可以一次爬 2 级。因此，一共有 2 种不同的爬法。

示例 2：

输入：n = 3

输出：3

解释：要爬到有 3 级台阶的楼梯顶端，你可以每次爬 1 级，爬三次；也可以先爬 1 级，再爬 2 级；还可以先爬 2 级，再爬 1 级。因此，一共有 3 种不同的爬法。

示例 3：

输入：n = 4

输出：5

解释：要爬到有 4 级台阶的楼梯顶端，有 5 种选择：1, 1, 1, 1、1, 1, 2、1, 2, 1、2, 1, 1、2, 2。每个数字表示每次爬 1 级或 2 级台阶，且爬的顺序很重要。