ps:这道题之前一直没思路，有大神提醒我用递推，但当时没搞清...今天做了那个小蜜蜂..才懂得用递推做这道题..

代码:

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