杭电2041

#include<stdio.h>

int main()

{

    int a[41];

    int i,n,m,j;

    scanf("%d",&n);

    for(i=0;i<n;i++)

    {

        a[1]=0;

        a[2]=1;

        a[3]=2;

        scanf("%d",&m);

        for(j=4;j<=m;j++)

    {

        a[j]=a[j-1]+a[j-2];

    }

    printf("%d\n",a[m]);

    }

    



}