杭电OJ（HDOJ）2041题：超级阶梯（规律递推,Fibonacci）

题意：

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

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

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

示例输入：

2

2

3

示例输出：

1

2

解决方案：

发现：这个题目就是Fibonacci数列。需要注意的输入的1时输入的是0。

#include"stdio.h"
int main()
{
    int Fibonacci[40]={0,1,2};
    int i,n;
    for(i=3;i<40;i++)
        Fibonacci[i]=Fibonacci[i-1]+Fibonacci[i-2];
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&i);
        printf("%d\n",Fibonacci[i-1]);
    }
}