Problem 2550 --ACM数列专题:超级楼梯

2550: ACM数列专题:超级楼梯

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

推荐代码 查看2550 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 332211 857485 2022-05-16 19:37:18
内存最少[$0 $KB] ningwenying 668715 2020-11-27 14:35:27
第一AC 计爱玲 233188 2018-04-19 23:10:53
第一挑战 计爱玲 233188 2018-04-19 23:10:53

赛题来源/所属竞赛 创元杯2018安科第九届ACM校赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1653 安财贸模拟赛5 2021-05-30 09:00:00 请登录
1487 2019年安徽科技学院《ACM程序设计》第49周赛 2019-12-08 16:00:00 请登录
1156 2018“创元杯”安徽科技学院第九届ACM程序设计大赛(重现赛) 2018-04-21 08:30:00 请登录