1417: 奶牛散步

内存限制:128 MB 时间限制:1 S
评测方式:文本比较 命题人:外部导入
提交:30 解决:0

题目描述

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

输入

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

输出

输出有多少方案

样例输入 复制

2

样例输出 复制

7

提示

None