超级台阶

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