问题2117--超级楼梯

2117: 超级楼梯

时间限制: 1 Sec  内存限制: 128 MB
提交: 10  解决: 10
[提交] [状态] [讨论版] [命题人:]

题目描述

一个楼梯共有M 级台阶，刚开始时我们站在第1级台阶上，若每次只可以走上一级或二级台阶，则要走上第M级台阶共有多少种走法？

输入

第1行包含一个整数N ，表示测试用例的个数。然后是N行数据，每行都包含一个整数M （1≤M ≤40），表示楼梯的级数。

输出

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

样例输入 Copy 

2
2
3

样例输出 Copy 

1
2

来源/分类

动态规划算法 线性DP 
[提交] [状态]