难度:简单
假设你正在爬楼梯。需要
n
阶你才能到达楼顶。每次你可以爬
1
或2
个台阶。你有多少种不同的方法可以爬到楼顶呢?示例 1:
输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶示例 2:
输入:n = 3 输出:3 解释:有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶 2. 1 阶 + 2 阶 3. 2 阶 + 1 阶提示:
1 <= n <= 45
题解(斐波那契数列):
class Solution: def climbStairs(self, n: int) -> int: fb_list = [1,2] if n <=2: return fb_list[n-1] while len(fb_list) < n: fb_list.append(fb_list[-1] + fb_list[-2]) return fb_list[-1]
leetcode:70. 爬楼梯(python3解法)
最新推荐文章于 2024-02-19 14:28:07 发布