布阵
| 成绩 | 100 | 开启时间 | 2016年05月28日 星期六 11:05 |
| 折扣 | 0.8 | 折扣时间 | 2016年05月28日 星期六 11:05 |
| 允许迟交 | 是 | 关闭时间 | 2016年05月28日 星期六 11:05 |
| 输入文件 | embattle.in | 输出文件 | embattle.out |
【问题描述】布阵(embattle.cpp/c/pas)hdu 2563
黑暗军团在城外的草地上布阵，如果把草地划分成很多大小一样的方格，看成无限大的棋盘，军团从中心点出发，每次只能向上或向左或向右移动一步（移动的过程中，走过的格子不能再次进入）。就能到达相邻的一个格子里，如果一共移动了N步，总共有多少种走法呢？
【输入格式】
一个整数即Ｎ，N≤30。
【输出格式】
输出步数。
【输入样例】
２
【输出样例】
７