leetcode解题之爬楼梯

l888c

于 2020-01-08 13:41:13 发布

阅读量77

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode解题学习记录

本文链接：https://blog.youkuaiyun.com/l888c/article/details/103889744

leetcode解题学习记录专栏收录该内容

146 篇文章

订阅专栏

本文探讨了一个经典的数学问题——爬楼梯的不同方法数量，并将其与斐波那契数列联系起来。通过一个简洁的算法实现，展示了如何计算达到楼顶的可能路径数目。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

注意：给定 n 是一个正整数。

示例 1：

输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。

1 阶 + 1 阶
2 阶示例 2：

输入： 3 输出： 3 解释：有三种方法可以爬到楼顶。

1 阶 + 1 阶 + 1 阶
1 阶 + 2 阶
2 阶 + 1 阶

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/climbing-stairs
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

典型的斐波那契数列(但是我不知道啊)，记录一下

class Solution {
    //斐波那契数列f(n)=f(n-1)+f(n-2)
    public int climbStairs(int n) {
        if(n<=2){
            return n;
        }
        int first=1,second=2;
        for(int i=3;i<=n;i++){
            int third=first+second;
            first=second;
            second=third;
        }
        return second;
    }
}