1346: 走N步
内存限制：2 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：59
通过：33
题目描述
从原点出发，每次只能向东，向北，向西走，且不能走已经走过的地方，那么走N步共有多少种不同的方式呢？
输入格式
输入n，表示走n步。
输出格式
输出一共有多少种走法？
输入样例 复制
1输出样例 复制
3