1 #include<stdio.h> 2 #include<string.h> 3  4 int N; 5 int a[100][2]; 6  7 int solve(int i, int tem) 8 { 9     if(i==N)10     {11         if(tem==0)12             return 2;13         else14             return 1;15     }16     if(a[i][tem]>=0)17         return a[i][tem];18     if(tem==0)19         return a[i][tem]=solve(i+1,0)+solve(i+1,1);20     else21         return a[i][tem]=solve(i+1,0);22 }23 24 int main()25 {26     int T;27     scanf("%d",&T);28     while(T--)29     {30         memset(a,-1,sizeof(a));31         scanf("%d",&N);32         printf("%d\n",solve(1,0));33     }34     return 0;35 }