Problem C: 超级楼梯
"
| Time Limit |
1 秒/Second(s) |
Memory Limit |
512 兆字节/Megabyte(s) |
| 提交总数 |
281 |
正确数量 |
84 |
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
递归 矩阵快速幂 |
当前分类(单击移除)：
递归矩阵快速幂
单击选择分类：
有一楼梯共M级，刚开始时你在第0级，若每次只能跨上一级或三级，要走上第M级，共有多少种走法？
输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级
数。
对于每个测试实例，请输出不同走法的数量