第一题 奶牛散步
kradcigam
2019-06-29 11:14:25
## 第一题 奶牛散步
这是说不清的动规还是递推,个人认为更偏向于递推
递推公式:
```cpp
f[i]=(2*f[i-1]+f[i-2])%12345;
```
边界条件:
```cpp
f[1]=3;
f[2]=7;
```
因此,代码就出来了。
```cpp
#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;
}
```