70. 爬楼梯

最新推荐文章于 2025-10-20 19:14:41 发布

原创最新推荐文章于 2025-10-20 19:14:41 发布 · 77 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#爬楼梯 #leetcode

leetcode 专栏收录该内容

89 篇文章

订阅专栏

这篇博客探讨了如何运用斐波那契数列来解决LeetCode上的爬楼梯问题。作者通过实现一个简单的Java类，展示了如何迭代计算每个台阶的组合数，最终得出到达顶部的所有可能步骤数。此问题的解决方案揭示了递归和动态规划在算法设计中的应用。

题目链接：https://leetcode-cn.com/problems/climbing-stairs/

就是斐波那契数列！！！

class Solution {
    public int climbStairs(int n) {
        if (n == 1) {
            return 1;
        }
        int result = 0;
        int tmp1 = 1, tmp2 = 1;
        for (int i = 1; i < n; i++) {
            result = tmp1 + tmp2;
            tmp1 = tmp2;
            tmp2 = result;
        }
        return result;
    }
}