70.爬楼梯

70.爬楼梯

1.题目

2.我的解决方案

• 思路：将前5个结果写出来，发现符合斐波那契数列的规律

class Solution:
    def climbStairs(self, n: int) -> int:
        # 结果符合斐波那契数列
        if n == 0:
            return 0
        if n ==1:
            return 1
        if n == 2:
            return 2
        pre, cur = 1, 2
        for i in range(2, n):
            res = pre + cur
            pre = cur
            cur = res
        return res

• 时间复杂度:$O(n)$
• 空间复杂度:$O(1)$

3.官方的解决方案

• 官方使用斐波那契和动态规划来做
• 这道题，自己解决的还是可以的