Python 爬楼梯（青蛙跳台阶）

假设你正在爬楼梯。需要 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 ~ 4阶楼梯的不同方案

爬1阶楼梯：

有且只有一种方案：爬1阶楼梯

爬2阶楼梯：

第