70. 爬楼梯

题目链接	70. 爬楼梯
思路	动态规划
题解链接	教你一步步思考动态规划：从记忆化搜索到递推（Python/Java/C++/Go/JS/Rust）
关键点	1. $dp(i)=dp(i-1)+dp(i-2)$ 2. $dp(1)=1$
时间复杂度	$O(n)$
空间复杂度	$O(n)$

代码实现：

class Solution:
    def climbStairs(self, n: int) -> int:
        @cache
        def dfs(i):
            if i <= 1:
                return 1
            return dfs(i-1) + dfs(i-2)
        return dfs(n)