HDU-2041-超级楼梯

Problem Description

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

Input

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

Output

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

Sample Input

2

2

3

Sample Output

1

2

从第一级走上第二级只能走一步，只有一种走法。

从第一级走上第三级，可以从第一级直接走两步，也可以从第二级走一步。

走上第n级，可以从n-1级走一步上去，也可以从n-2级走两步上去。

是一个斐波那契数列。

代码：

#include <stdio.h>

int main()
{
    int i,b,n;
	long long a[45];
    a[2]=1;
	a[3]=2;
    for(i=4;i<41;i++)
        a[i]=a[i-1]+a[i-2];
    scanf("%d",&n);
    while(n--) 
	{
		scanf("%d", &b);
		printf("%lld\n", a[b]);
	}
    return 0;
}