难度:简单 一、题目描述: 二、解题分析: 这道题很简单,因为每次只能爬1~2阶楼梯,所以第n次取决于第n-1次和第n-2次。所以这是一个典型的斐波那契数列。 一般做斐波那契数列我们会用递归的方式,然而不知道为什么,这道题用递归会超时,所以还是稳着点写。 ###### leetcode 代码主体 ###### class Solution: def climbStairs(self, n: int) -> int: a, b = 1, 2 for i in range(n - 1): a, b = b, a + b
