n阶台阶每次走一步或两步c++

以下是一个简单的 C++ 代码示例，可以求解n阶台阶每次走一步或两步的不同走法数量：

#include <iostream>
using namespace std;

int main() {
    int n;
    cout << "请输入台阶数：";
    cin >> n;

    int dp[n+1];
    dp[0] = 1;
    dp[1] = 1;

    for (int i = 2; i <= n; i++) {
        dp[i] = dp[i-1] + dp[i-2];
    }

    cout << "不同走法数量为：" << dp[n] << endl;

    return 0;
}

该代码使用动态规划的思想，将n阶台阶的问题转化为求解斐波那契数列的第n项。其中，dp[i] 表示在第 i 阶台阶时的不同走法数量。由于每次只能走一步或两步，因此到达第 i 阶台阶的走法数量只能从第 i-1 阶和第 i-2 阶转移而来。最终，dp[n] 就是所求的不同走法数量。