Leetcode 70 Climbing Stairs

最新推荐文章于 2024-05-10 22:05:16 发布

pessis1

最新推荐文章于 2024-05-10 22:05:16 发布

阅读量477

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/pessis1/article/details/53396695

Leetcode 专栏收录该内容

167 篇文章

订阅专栏

本文探讨了一个经典的编程面试题：如何计算出爬到楼梯顶部的不同方式的数量。通过将问题映射到斐波那契数列上，提出了一种高效的迭代算法解决方案，避免了递归带来的性能瓶颈。

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

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<3) return n;
      int a=1;
      int b=2;
      int result =0;
      for(int i=3;i<=n;i++){
          result = a+b;
          a=b;
          b=result;
      }
      return result;
    
    }
}