过河卒
测试数据来自 wjszez/1505
【问题描述】
象棋盘上的过河卒具有如下的特点:可以向前向左和向右,不能向后。假定棋盘很大,过河卒恰好走N步(<1<N<=30) 且不经过已走的点共有多少种走法?
样例输入
2
样例输出
7
信息
- ID
- 1917
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者
测试数据来自 wjszez/1505
【问题描述】
象棋盘上的过河卒具有如下的特点:可以向前向左和向右,不能向后。假定棋盘很大,过河卒恰好走N步(<1<N<=30) 且不经过已走的点共有多少种走法?
样例输入
2
样例输出
7