1400 问题 A: 教学楼的楼梯

时间限制: 1s 内存限制: 128MB 提交: 2999 解决: 1263
题目描述

沈理工的教学楼有多少级楼梯,你造吗?
那么问题来了,假设共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?

输入

输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。

输出

对于每个测试实例,请输出不同走法的数量

样例输入
2
2
3
样例输出
1
2
提示
零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情

比赛公告

简介

Dotcpp编程2022年七月月赛,欢迎大家踊跃报名参赛!

本次月赛将于2022年7月30日(星期六)进行,时间为晚上19:00 - 22:00,共计3小时。


题目

本次月赛共有五道题,比赛结束后欢迎提交题解。


奖品

赛后提交题解并获得优质题解的小伙伴将获得小礼品一份~


生命不息,刷题不止!


PS:Dotcpp支持创建自主比赛,适合社团、老师教学训练,欢迎使用!