LC 70爬楼梯Climbing Stairs　简单

每次可以爬 1 或 2 个台阶，求爬到第 n 阶的不同方案数。

思路 斐波那契递推 f(n)=f(n-1)+f(n-2)，用两个变量滚动即可。时间 O(n)。

class Solution:
    def climbStairs(self, n: int) -> int:
        a, b = 1, 1
        for _ in range(n - 1):
            a, b = b, a + b
        return b