Leetcode: 70. Climbing Stairs

最新推荐文章于 2025-08-21 20:43:22 发布

原创最新推荐文章于 2025-08-21 20:43:22 发布 · 315 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #dp #递归

Leetcode 同时被 2 个专栏收录

14 篇文章

订阅专栏

9 篇文章

订阅专栏

本文探讨了一个经典的爬楼梯问题：如何用不同的方式到达楼梯顶部。该问题实质上可以转化为求解斐波那契数列的某个项。文章提供了两种计算方法：一种是递归的方式，另一种是迭代的方式，旨在更高效地解决问题。

摘要生成于 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?

读一遍题如果没发现是斐波拉切数列基本可疑抹脖子了
使用递归计算,给的N比较大的话内存爆了那是妥妥的。
就按照 f(n) = f(n-1) + f(n-2) 来计算。

递归

int fibolaci(int a,int b,int i,int n)
{
    if(i>n)
    {
        return b;
    }
    return fibolaci(b,a+b,i+1,n);
}
int climbStairs(int n) {
    return fibolaci(0,1,1,n);
}

o(n) + o(1)

int climbStairs(int n) {
     int pre = 1;
     int cur = 1;
     int step = 1;
     int temp ;
     while(step<n)
     {
     temp = cur;
     cur = cur + pre;
     pre = temp;
     step++;
     }
    return cur; 
}