前言:

这篇文章还是是为了帮助一些

像我这样的菜鸟

找到简单的题解

上了很久的csp复习课

我发现我动态规划的题解少之又少

这几期我来更新一下动规的题

问题描述:

输入格式

输出格式

5

4

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

完整代码:

#include
using namespace std;
const int N=1e5+5;
const int mod=1e4+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-2]+f[i-3];//转换方程
	}
	cout<
    return 0;
}

AC