Leetcode-70. Climbing Stairs

最新推荐文章于 2023-06-21 00:56:53 发布

原创最新推荐文章于 2023-06-21 00:56:53 发布 · 349 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

18 篇文章

订阅专栏

本文探讨了一个经典的编程面试题——爬楼梯问题。该问题要求计算到达楼梯顶部的不同方式的数量，每次可以爬1阶或2阶。文章提供了一种高效的解决方案，通过Fibonacci数列来求解，并给出了简洁的C++代码实现。

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

解法

思路：
a. n==0, f(n) = 1;
b. 当爬到第n层时，f(n) = f(n-1)+f(n-2)；分别代表从第n-1层爬1步+第n-2层爬2步；也就是fibonacci.

    int climbStairs(int n) {
        int first=1,second=1;
        int res;

        if(n==0||n==1){
            return 1;
        }

        n = n-1; //计算次数

        while(n--){
            res = first+second;
            first = second;
            second = res;
        }

        return res;

    }