LeetCode 70. 爬楼梯
<p>本文讲解 LeetCode 第 70 题「爬楼梯」,每次可爬 1 或 2 阶,求到达楼顶的方案数。分析得出其规律符合斐波那契数列,使用两个变量滚动保存 f(x-1) 与 f(x-2),将空间复杂度优化到 O(1),并附 Java 实现。</p>
<p>本文讲解 LeetCode 第 70 题「爬楼梯」,每次可爬 1 或 2 阶,求到达楼顶的方案数。分析得出其规律符合斐波那契数列,使用两个变量滚动保存 f(x-1) 与 f(x-2),将空间复杂度优化到 O(1),并附 Java 实现。</p>