01串（找找递推式，发现其实是fibonacci数列）

Description
ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。

注：01串的长度为2时,有3种：00，01，10。
Input
第一行有一个整数n（0<n<=100）,表示有n组测试数据;
随后有n行，每行有一个整数m(2<=m<=40)，表示01串的长度;
Output
输出不含有“11”子串的这种长度的01串共有多少个，占一行。
Sample Input
2
2
3
Sample Output
3
5

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