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