Problem Description
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？
Input
输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。
Output
对于每个测试实例，请输出不同走法的数量
Sample Input
2
2
3
Sample Output
1
2
可以通过画图找一下规律，画到4,5个台阶就明白了，其实第N个台阶的走法数量就是N-1个台阶走一级和N-2个台阶走两级。
也就是COUNT(N)=COUNT(N-1)+COUNT(N-2);
从简单来说，一级 ：1
二级：2
三级：3
四级：5
五级：8
根据这个规律自己找方法算吧，我是java的，虽说语言不同，但原理一样