9271:奶牛散步
-
总时间限制:
- 10000ms 单个测试点时间限制:
- 1000ms 内存限制:
- 131072kB
-
描述
-
从一个无限大的矩阵的中心点出发,一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点
共有多少种走法?
输入
-
一个数字,代表N,N<=1000
输出
-
输出有多少方案
样例输入
-
2
样例输出
-
7
- 代码:
#include<cstdio> int f[1010]; int main(){ int n; scanf("%d",&n); f[1]=3, f[2]=7; for (int i=3;i<=n;i++) f[i]=(2*f[i-1]+f[i-2])%12345; printf("%d\n",f[n]); return 0; }