合法序列

• Description

对于一个只由0,1组成的序列，要求该序列中不能有相邻的1。问对于给定长度N，满足条件的0,1序列共有多少种呢？

• Input

第一行为一个整数Q,表示询问的次数。接下来Q行每行一个整数N(1<=N<=44)。

• Output

对于每个询问输出一个整数，表示满足题述条件的长度为N的0,1序列的个数。

• Sample Input

2
1
2

• Sample Output

2
3

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