慢慢爬楼梯

最新推荐文章于 2024-11-11 22:10:43 发布

Mikey689

最新推荐文章于 2024-11-11 22:10:43 发布

阅读量68

点赞数 1

文章标签：算法

本文链接：https://blog.csdn.net/weixin_65692248/article/details/133280392

版权

文章介绍了如何使用动态规划方法解决爬楼梯问题，给出了从1到45阶楼梯的不同爬法数量，展示了如何通过递归计算斐波那契数列来得到结果。

摘要由CSDN通过智能技术生成

不多说了，上才艺。

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

示例 1：

输入：n = 2
输出：2
解释：有两种方法可以爬到楼顶。
1. 1 阶 + 1 阶
2. 2 阶

示例 2：

输入：n = 3
输出：3
解释：有三种方法可以爬到楼顶。
1. 1 阶 + 1 阶 + 1 阶
2. 1 阶 + 2 阶
3. 2 阶 + 1 阶

提示：

1 <= n <= 45

class Solution {
    public int climbStairs(int n) {
    int result = 0;
    if (n == 1) {
        result = 1;
    } else if (n == 2) {
        result = 2;
    } else if (n == 3) {
        result = 3;
    } else if (n == 4) {
        result = 5;
    } else if (n == 5) {
        result = 8;
    } else if (n == 6) {
        result = 13;
    } else if (n == 7) {
        result = 21;
    } else if (n == 8) {
        result = 34;
    } else if (n == 9) {
        result = 55;
    } else if (n == 10) {
        result = 89;
    } else if (n == 11) {
        result = 144;
    } else if (n == 12) {
        result = 233;
    } else if (n == 13) {
        result = 377;
    } else if (n == 14) {
        result = 610;
    } else if (n == 15) {
        result = 987;
    } else if (n == 16) {
        result = 1597;
    } else if (n == 17) {
        result = 2584;
    } else if (n == 18) {
        result = 4181;
    } else if (n == 19) {
        result = 6765;
    } else if (n == 20) {
        result = 10946;
    } else if (n == 21) {
        result = 17711;
    } else if (n == 22) {
        result = 28657;
    } else if (n == 23) {
        result = 46368;
    } else if (n == 24) {
        result = 75025;
    } else if (n == 25) {
        result = 121393;
    } else if (n == 26) {
        result = 196418;
    } else if (n == 27) {
        result = 317811;
    } else if (n == 28) {
        result = 514229;
    } else if (n == 29) {
        result = 832040;
    } else if (n == 30) {
        result = 1346269;
    } else if (n == 31) {
        result = 2178309;
    } else if (n == 32) {
        result = 3524578;
    } else if (n == 33) {
        result = 5702887;
    } else if (n == 34) {
        result = 9227465;
    } else if (n == 35) {
        result = 14930352;
    } else if (n == 36) {
        result = 24157817;
    } else if (n == 37) {
        result = 39088169;
    } else if (n == 38) {
        result = 63245986;
    } else if (n == 39) {
        result = 102334155;
    } else if (n == 40) {
        result = 165580141;
    } else if (n == 41) {
        result = 267914296;
    } else if (n == 42) {
        result = 433494437;
    } else if (n == 43) {
        result = 701408733;
    } else if (n == 44) {
        result = 1134903170;
    } else if (n == 45) {
        result = 1836311903;
    }
    return result;

    }
}