特牛网址导航

LeetCode0070. 爬楼梯-CSDN博客

网友收藏
文章浏览阅读65次。一. 题目题目示例二. 方法一解题思路因为一次只能可能走一步或两步, 所以当最后一步可能是1步或2步所以n阶的情况等于n-1阶的情况 + n-2阶的情况斐波那契解题代码def climbStairs(self, n: int) -> int: if n <= 2: return n res = [_ + 1 for _ in range(n)] for i in range(2, n): res