题目:
假设你正在爬楼梯。需要
n
阶你才能到达楼顶。每次你可以爬
1
或2
个台阶。你有多少种不同的方法可以爬到楼顶呢?来源:力扣(LeetCode)
链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
示例:
示例 1:
输入:n = 2
输出:2
解释:有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶
示例 2:输入:n = 3
输出:3解释:文章来源:https://www.toymoban.com/news/detail-665752.html
有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶 2. 1 阶 + 2 阶 3. 2 阶 + 1 阶
解法:
问题等价于斐波那契:f(n)=f(n-1)+f(n-2)。文章来源地址https://www.toymoban.com/news/detail-665752.html
代码:
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
到了这里,关于力扣:70. 爬楼梯(Python3)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!