LeetCode-爬楼梯

最新推荐文章于 2024-01-09 09:50:41 发布

神蜗牛

最新推荐文章于 2024-01-09 09:50:41 发布

阅读量91

点赞数

分类专栏：算法 LeetCode

本文链接：https://blog.csdn.net/yshuoo/article/details/107192179

版权

算法同时被 2 个专栏收录

54 篇文章 0 订阅

订阅专栏

LeetCode

54 篇文章 0 订阅

订阅专栏

爬楼梯也是一个斐波那契数列问题

这里可以只用两个常量保存状态，就可以计算出最终结果

public int climbStairs(int n) {
        if (n == 1 || n==2){
            return n;
        }
        int first = 1;
        int second = 2;
        int i = 3;
        while (i <= n){
            int three = first + second;
            first = second;
            second = three;
            i ++;
        }
        return second;
    }

此外还有斐波那契公式可以直接计算