c++动态规划编程题

回答: 对于这个C++动态规划编程题，我们可以使用以下代码实现:

#include <iostream>
using namespace std;

int dp\[100\] = {1, 1};

int main() {
    int n; // n表示台阶数
    cin >> n;
    
    for (int i = 2; i <= n; i++) {
        dp\[i\] = dp\[i - 1\] + dp\[i - 2\];
    }
    
    cout << dp\[n\] << endl;
    
    return 0;
}

这段代码使用了动态规划的思想来解决问题。我们定义了一个数组`dp`，其中`dp\[i\]`表示走到第`i`个台阶的方法数。初始时，我们将`dp\[0\]`和`dp\[1\]`都设置为1，因为走到第0个台阶和第1个台阶的方法数都是1。然后，我们使用循环从第2个台阶开始计算每个台阶的方法数，通过将前两个台阶的方法数相加得到当前台阶的方法数。最后，我们输出`dp\[n\]`，即走到第`n`个台阶的方法数。
#### 引用[.reference_title]
- *1* *2* [C++入门级编程题（基础）](https://blog.csdn.net/Baoolg/article/details/121877724)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item]
- *3* [C++之动态规划（动态规划入门）](https://blog.csdn.net/m0_62755690/article/details/121142019)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]