这个题先一步步的计算一下，算出几项数据之后你就会发现这个计算结果的规律就是斐波那契数列的规律，所以定义一个数组，按照斐波那契数列的规律填数就可以了。

下面附上AC的C语言代码：

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