100

347873931

问题解析:

和上一期一样

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

只不过要加上他的前三个台阶

转换方程为:

f[i]=f[i-1]+f[i-2]+f[i-3];

完整代码:

#include
using namespace std;
const int N=1e5+5;//数组大小
const int mod=1e9+7;//按题目要求
int f[N];//也可以叫dp我们老师写f
int main()
{
    int n,i;
    cin>>n;
	f[0]=1;//设置地面
    f[1]=1;//设置第一阶
	f[2]=2;//设置第二阶
	for(int i=3;i<=n;i++)
	{
		f[i]=((f[i-1]+f[i-2])%mod+f[i-3])%mod;//方程但要取模
	}
	cout<//输出结果
    return 0;
}

AC