力扣：70. 爬楼梯（Python3）

题目：

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

来源：力扣（LeetCode）

链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

示例：

示例 1：

输入：n = 2

输出：2

解释：

有两种方法可以爬到楼顶。
1. 1 阶 + 1 阶
2. 2 阶

示例 2：

输入：n = 3

输出：3

解释：

有三种方法可以爬到楼顶。
1. 1 阶 + 1 阶 + 1 阶
2. 1 阶 + 2 阶
3. 2 阶 + 1 阶

解法：

问题等价于斐波那契：f（n）=f（n-1）+f（n-2）。

代码：

class Solution:
    def climbStairs(self, n: int) -> int:
        a, b, i = 0, 1, 1
        while i <= n:
            a, b = b, a + b
            i += 1
        return b