问题 3164 --9271:奶牛散步

3164: 9271:奶牛散步

题目描述

  

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

输入

一个数字，代表N,N<=1000

输出

输出有多少方案

样例输入输出

输入#1 复制 
2
输出#1 复制 
7

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
2
已通过
2
通过率
100%
时间限制
10 秒
内存限制
128 MB
来源
2.6基本算法之动态规划
收藏