西城区网站建设深圳服饰网站建设

任务描述
本关任务：一个顽猴在一座有n级台阶的小山上爬山跳跃，猴子上山一步可跳1级，或跳3级，试求上山的n级台阶有多少种不同的爬法。

编程要求
根据提示，在右侧编辑器补充代码，求上山的n级台阶有多少种不同的爬法。用递推来求。

测试说明
平台会对你编写的代码进行测试：

测试输入：30；
预期输出：
s=58425

测试输入：40；
预期输出：
s=2670964

代码：

#include "bits/stdc++.h"
using namespace std;
int main()
{int f[100010];int n;cin>>n;f[1]=1;f[2]=1;f[3]=2;for (int i=4;i<=n;i++){f[i]+=f[i-1];f[i]+=f[i-3];}cout<<f[n]<<endl;
}