C++笔试有n个台阶，如果一次只能上1个或2个台阶，求一共有多少种方法

求解这个问题可以使用动态规划，具体思路如下：

1、定义状态：设dp[i]表示到达第i个台阶的方法总数。

2、初始化状态：根据题目要求，当i=1时，只有一种上台阶的方法；当i=2时，有两种上台阶的方法。因此，初始化dp[1]=1和dp[2]=2。

3、状态转移方程：对于第i个台阶，可以从第i-1个台阶跨1步上来，也可以从第i-2个台阶跨2步上来。因此，到达第i个台阶的方法总数等于到达第i-1个台阶的方法总数加上到达第i-2个台阶的方法总数，即dp[i] = dp[i-1] + dp[i-2]。

4、遍历计算：从第3个台阶开始，依次计算dp[i]的值，直到计算到第n个台阶为止。

5、返回结果：返回dp[n]，即为到达第n个台阶的方法总数。

下面是用C++实现的代码示例：

#include <iostream>
using namespace std;

int climbStairs(int n) {
    if (n <= 2)
        return n;
    
    int dp[n+1];
    dp[1] = 1;
    dp[2] = 2;

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

    return dp[n];
}

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

    int result = climbStairs(n);
    cout << "上" << n << "个台阶的方法总数为: " << result << endl;

    return 0;
}

也可以用递归的方法解决：
递归方法：

int climbStairs(int n) {
    if (n == 1) {
        return 1;
    }
    if (n == 2) {
        return 2;
    }
    return climbStairs(n - 1) + climbStairs(n - 2);
}

通过以上思路和代码，可以求解出有n个台阶时一共有多少种方法。