第一题 奶牛散步

第一题 奶牛散步

这是说不清的动规还是递推，个人认为更偏向于递推

递推公式：

f[i]=(2*f[i-1]+f[i-2])%12345;

边界条件：

f[1]=3;
f[2]=7;

因此，代码就出来了。

#include<bits/stdc++.h>
using namespace std;
int f[1005],n;
int main(){
	cin>>n;
	f[1]=3;
	f[2]=7;
	for(int i=3;i<=n;i++)f[i]=(2*f[i-1]+f[i-2])%12345;
	cout<<f[n];
	return 0;
}