动态规划: 爬楼梯问题

爬楼梯一次只能迈一或者二哥台阶

假设一共N哥台阶

那么一共有多少种方法呢?

第一行输入n 表示一个有n个台阶

第二行输出m 表示一共有m种方法

比如输入 5  输出 8

Code:

#include <iostream>
#include <cstdio>
using namespace std;
int n, dp[50], result = 0;
int main() {
    scanf("%d", &n);
    dp[1] = 1;
    dp[2] = 2;
    for(int i=3;i<=n;i++){
        dp[i] = dp[i-1] + dp[i-2];  
    }
    result = dp[n];
    printf("%d\n", result);
    return 0;
}