开始 2023-10-04 08:00:00

20231004递推练习

结束 2023-10-21 00:00:00
Contest is over.
当前 2024-12-22 15:23:26

H. 布阵

描述

在一个无限大的棋盘上，从中心点出发，每次只能向上或向左或向右移动一步（移动的过程中，走过的格子不能再次进入）。如果一共移动了N步，总共有多少种走法呢？

输入

一个整数即N（N≤30）。

输出

输出步数。

样例

输入

2

输出

7

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交