给我c++变态跳台阶的代码

以下是变态跳台阶的 C++ 代码：

#include <iostream>
using namespace std;

int jumpFloorII(int number) {
    if (number == 0 || number == 1) {
        return 1;
    }
    int sum = 0;
    for (int i = 0; i < number; i++) {
        sum += jumpFloorII(i);
    }
    return sum;
}

int main() {
    int number;
    cout << "请输入台阶数：";
    cin >> number;
    cout << "跳法总数为：" << jumpFloorII(number) << endl;
    return 0;
}

该算法的时间复杂度为 O(2^n)，空间复杂度为 O(n)。虽然时间复杂度很高，但是在此题的数据范围内能够通过。