2

2

问题解析:

本题是前三道的稍微进价

动态规划 台阶问题三(爱思创)_吾乃狙击神蛐的博客-CSDN博客

别看有走两级累这一点

其实只要把先走两级再走一级想为走三级即可

转换方程为:

f[i]=(f[i-1]+f[i-3])

完整代码:

#include
using namespace std;
const int N=1e7+5;
const int mod=1e9+7;//取模
int f[N],a[N];
int main()
{
    int n,i;
    cin>>n;
	f[0]=1;
	f[1]=1;
	f[2]=f[1]+f[0];//设置初始
	for(int i=3;i<=n;i++)
	{
		f[i]=(f[i-1]+f[i-3])%mod;//转换方程
	}
	cout<
    return 0;
}

AC