Preparing NOJ

超级楼梯

1000ms 32768K

Description:

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

Input:

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

Output:

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

Sample Input:

2
2
3

Sample Output:

1
2

Info

HDU

Provider HDU

Origin 2005实验班短学期考试

Code HDU2041

Tags

Submitted 10

Passed 8

AC Rate 80%

Date 06/03/2019 16:25:25

Related

Nothing Yet