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;
}
原文：http://www.cnblogs.com/sureli/p/5226191.html