沈理工的教学楼有多少级楼梯,你造吗? 那么问题来了,假设共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
对于每个测试实例,请输出不同走法的数量
2 2 3
1 2
简介
Dotcpp编程2022年七月月赛,欢迎大家踊跃报名参赛!
本次月赛将于2022年7月30日(星期六)进行,时间为晚上19:00 - 22:00,共计3小时。
题目
本次月赛共有五道题,比赛结束后欢迎提交题解。
奖品
赛后提交题解并获得优质题解的小伙伴将获得小礼品一份~
生命不息,刷题不止!
PS:Dotcpp支持创建自主比赛,适合社团、老师教学训练,欢迎使用!