#include <iostream>using namespace std;int climbStairs(int n) { static int dp[100] = {0}; // 静态数组,用于保存计算结果 if (n == 1) { return 1; } if (n == 2) { return 2; }&nbs...