用最简单的c++知识编写以下代码小明爬楼梯他可以每次走1级或者2级输入楼梯的级数求不同的走法数。输入输入包含若干行正整数第一行正整数K代表数据组数；后面K行每行包含一个正整数N代表楼梯级数1 = N = 30输出不同的走法数每一行输入对应一行输出样例输入35810样例输出83489

#include using namespace std;

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

int main() { int k; cin >> k; for (int i = 0; i < k; i++) { int n; cin >> n; int ways = climbStairs(n); cout << ways << endl; } return 0; }