同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

10010_超级楼梯

2022-5-16 18:16| 发布者: Hocassian| 查看: 86| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504334986900-Problem List-采集的数据-后羿采集器.html

Pro.ID

10010

Title

超级楼梯

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=10010

AC

357

Submit

864

Ratio

41.32%

时间&空间限制

Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

描述

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

输入

输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（ 1 ≤ M ≤ 40 ），表示楼梯的级数。

输出

Description

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

Input

输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（ 1 ≤ M ≤ 40 ），表示楼梯的级数。

Output

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

Sample Input

3
1
2
3

Sample Output

1
1
2

Source

2011菜鸟杯@ZQU

样例输入