第一题 奶牛散步

从一个无限大的矩阵的中心点出发，一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法？

第一题 奶牛散步

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

递推公式：

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;
}