杭電——超級樓梯

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
int main()
{
    int a[41];
    a[1]=0;
    a[2]=1;
    a[3]=2;

    int i;
    for(i=4;i<=40;i++)
    {
        a[i]=a[i-1]+a[i-2];
    }

    int n,k;
    scanf("%d",&n);

    while(n--)
    {
        scanf("%d",&k);
        printf("%d\n",a[k]);
    }
}