Problem A. 超级楼梯

时间限制 1000 ms   内存限制 32 MB

有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
 

输入数据

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

输出数据

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

样例输入

复制
2
2
3

样例输出

复制
1
2

提交

请先 登录

© 2025 FAQs Contact About