超级楼梯

超级楼梯，，，赤裸裸的斐波那契数列。

#include <stdio.h>

#include <stdlib.h>
#define N 41
int main()
{
    int n,i;
    int m[N];
    scanf("%d",&n);
    m[1]=0;
    m[2]=1;
    m[3]=2;
    for(i=4;i<N;i++)
    {
       m[i]=m[i-1]+m[i-2];
    }
    for(i=0;i<n;i++)
    {
        int ma;
        scanf("%d",&ma);
        printf("%d\n",m[ma]);
    }
    return 0;
}