FromLeetcodeStatusACDateApr 3, 2024Tags动态规划Difficulty简单Linkhttps://leetcode.cn/problems/climbing-stairs/description/题面假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例 1：示例 2：提示：1 <= n <= 45 思路不用管dp[0]的含义，直接从3开始算 题解节省空间版