leetCode 70.Climbing Stairs （爬楼梯）解题思路和方法

最新推荐文章于 2025-05-21 20:22:23 发布

编码886

最新推荐文章于 2025-05-21 20:22:23 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/xygy8860/article/details/46929547

leetCode 专栏收录该内容

116 篇文章

订阅专栏

本文探讨了一个经典的编程面试问题——爬楼梯问题。该问题要求计算出达到楼梯顶部的不同方式的数量，每步可以走1阶或2阶。文章提供了一种基于斐波那契数列的解决方案，并通过迭代的方式高效地解决了这个问题。

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

Climbing Stairs

You are climbing a stair case. It takes n steps to reach to the top.

Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?

思路：题目也比较简单，类似斐波那契。

代码如下：

public class Solution {
    public int climbStairs(int n) {
        //此题类似斐波那契数列
        if(n <= 0){
            return 0;
        }
        if(n <= 1){
            return 1;
        }
        if( n <= 2){
            return 2;
        }
        int i = 3;
        int f1 = 1;
        int f2 = 2;
        int f3 = 0;
        while(i++ <= n){
            f3 = f1+f2;
            f1 = f2;
            f2 = f3;
        }
        return f3;
    }
}