题目相关
- 原题链接：70. 爬楼梯 - 力扣（LeetCode）
- 涉及知识：动态规划
- 题目难度：★
题目解读
通过简单的分析，我们可以得到爬n层楼梯的方法之间的数量关系：，并且
，
。所以我们可以非常容易的通过使用动态规划的思想解决此问题。
Python相关
无
具体实现
class Solution:
def climbStairs(self, n: int) -> int:
if n < 3:
return n
a = 1
b = 2
for i in range(n - 2):
b, a = a + b, b
return b
