爬楼梯-python

leetcode 的第70题 爬楼梯
假设你正在爬楼梯。需要 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 爬到楼顶从逆向思维来看，可以理解为从楼顶下来，每次只能下一楼或者下两楼，以n=6为例，第一步我们有两种走法，要么下到5楼，要么下到4楼，那么从6楼下来的方法数这个问题的求解就变为从5楼下来的方法数+从4楼下来的方法数，那么问题规模得到了减小，以此寻找递归的灵感。 由下图可以看出退出递归的条件，当在一楼时，只要一种方法，在二楼时，有1

爬楼梯-python最先出现在Python成神之路。