杭电——超级楼梯

#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]);
}
}