荣县网站开发/平台推广渠道

题目：

假设你正在爬楼梯。需要 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, 1while i <= n:a, b = b, a + bi += 1return b