百练noi 9271：奶牛散步

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


版权声明：本文为hongbudao原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。