Climbing Stairs

最新推荐文章于 2024-01-18 13:59:59 发布

原创最新推荐文章于 2024-01-18 13:59:59 发布 · 317 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

152 篇文章

订阅专栏

Recursive

class Solution {
public:
    int climbStairs(int n) {
        if (n==1) return 1;
        if (n==2) return 2;
        return climbStairs(n-1)+climbStairs(n-2);
    }
};

DP:

class Solution {
public:
    int climbStairs(int n) {
        int *A = new int[n+1];
        A[1]=1;
        A[2]=2;
        for (int i=3; i<=n; i++) {
            A[i]=A[i-1]+A[i-2];
        }
        return A[n];
    }
};