70.爬楼梯

最新推荐文章于 2024-09-17 15:46:56 发布

HSalome

最新推荐文章于 2024-09-17 15:46:56 发布

阅读量197

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/HSalome/article/details/117128295

版权

刷题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

这篇博客探讨了LeetCode上的第70题——爬楼梯问题，通过递归公式fun(n) = fun(n - 1) + fun(n - 2)来解决。

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

LeetCode 70 爬楼梯

fun(n) = fun(n - 1) + fun(n - 2)

int climbStairs(int n){
    if (n == 0) return 0;
    if (n == 1) return 1;
    if (n == 2) return 2;
    if (n == 3) return 3;
    int arr[n + 1];
    arr[1] = 1, arr[2] = 2, arr[3] = 3;
    for (int i = 4; i < n + 1; i++) {
        arr[i] = arr[i - 1] + arr[i - 2];
    }
    return arr[n];
}

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