0
点赞
收藏
分享

微信扫一扫

爬楼梯 一种解法(Python)

夏木之下 2022-05-03 阅读 66
算法

FIBO 时间复杂度 O(N)

每次只能爬一步或两步, 则第n级台阶要么从第 n - 1级台阶跨一步,要么从第n - 2级台阶跨两步
即 f(n) = f(n - 1) + f(n - 2)

class Solution:
    def climbStairs(self, n: int) -> int:
        if n <= 2:
            return n
        a, b = 1, 2
        for _ in range(3, n + 1):
            a, b = b, a + b
        return b
举报

相关推荐

0 条评论