有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $466$ | 正确数量 | $372$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 递推 |
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？
输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。
对于每个测试实例，请输出不同走法的数量
2
2
3
1
2
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | C | 821923 | 2022-03-16 12:49:26 |
| 内存最少[$944 $KB] | 李彪@计算机科学与技术172 | 260475 | 2018-06-08 15:27:48 |
| 第一AC | 邓炜@信息与计算科学142 | 3219 | 2016-05-20 19:31:40 |
| 第一挑战 | 邓炜@信息与计算科学142 | 3219 | 2016-05-20 19:31:40 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1638 | 2021信息学/ACM集训（二）-动态规划 | 2021-04-04 09:00:00 | 请登录 |
| 1509 | 2019-2020-2学期<算法分析与设计>第2-3周练习：递归算法 | 2020-03-22 21:00:00 | 请登录 |
| 1315 | C++重修练习赛1 | 2019-04-03 11:00:00 | 请登录 |
| 1272 | 2018-2019-2学期<算法分析与设计>第2周练习：递归算法 | 2019-03-04 10:00:00 | 请登录 |
| 1161 | 2017-2018-2学期《C语言程序设计II》动态规划练习 | 2018-04-17 10:45:00 | 请登录 |