leetcode 70 Climbing Stairs

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

weixin_33747129

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

阅读量52

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/willaty/p/8334660.html

本文探讨了一个经典的计算机科学问题：如何计算出爬上n阶楼梯的不同方式的数量，规定每次只能上一阶或两阶。通过使用斐波那契数列的概念，我们提出了一种高效的迭代算法来解决这一问题。

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

给定n阶楼梯，每次只能一步或两步，求共有多少种走法。

解法：

递归一看，明显f(n) = f(n - 1) + f(n - 2)，斐波那契，迭代求。

int climbStairs(int n) {
    if (n == 1)
        return 1;
    else if (n == 2)
        return 2;
    
    int f1 = 1;
    int f2 = 2;
    int now = 0;
    
    for (int i = 3; i <= n; ++i) {
        now = f1 + f2;
        f1 = f2;
        f2 = now;
    }
    
    return now;
}