其实是五年级上册奥数。

时间复杂度：O(n)，因为我们只需遍历一次从 0 到 n。 空间复杂度：O(n)，用于存储跳法的数量。 输入处理：读取台阶数 n。 数组初始化：使用一个大小为 n + 1 的动态规划数组 dp 来保存到达每个台阶的不同跳法。 基本情况设定：根据我们之前讨论的基本情况来初始化数组。 动态规划计算：从第 4 阶开始，根据递推关系计算到达每个台阶的方法数。 输出结果：最后输出 dp[n]，即到达第 n 阶的方法数。

#include <bits/stdc++.h> using namespace std; int main(){ int n,a[60]; cin >> n; a[1] = 1,a[2] = 1,a[3] = 2; for(int i = 4;i <= 50;i++){ a[i] = a[i-1] + a[i-3]; } cout << a[n]; return 0; }

简单，用函数做易如反掌 #include<bits/stdc++.h> using namespace std; int f(int n){ if(n1||n2){ return 1; }else if(n==3){ return 2; } return f(n-1)+f(n-3); } int main(){ int n; cin>>n; cout<<f(n); }