跳至正文
d&f
算法网
首页
题库
训练
比赛
作业
讨论
赛事日历
排名
登录
注册
Language
English
한국어
简体中文
正體中文
d&f
算法网
题库
/
3872 1196. 踩方格
#3872
1196. 踩方格
普及/提高−
ID: 3872
传统题
1000ms
128MiB
尝试: 0
已通过: 0
上传者:
Hydro
标签>
一本通在线评测
递归
查看题目操作
↓
1196. 踩方格
题目描述
有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设: a、每走一步时,只能从当前方格移动一格,走到某个相邻的方格上; b、走过的格子立即塌陷无法再走第二次; c、只能向北、东、西三个方向走; 请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。
输入格式
允许在方格上行走的步数n(n≤20)。
输出格式
计算出的方案数量。
2
7
来源
一本通在线评测 ybtbas-1196
开始作答
登录后提交代码,查看评测结果并记录练习进度。
登录后提交
→
登录后递交
讨论 (0)
题解 (1)
文件
统计
还没有账户?
注册一个 d&f算法网 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
现在注册
关闭
登录
使用您的 d&f算法网 通用账户
用户名
密码
记住我
使用 linux.do 登录
Login with GitHub
忘记密码或者用户名?