水题:http://acm.hdu.edu.cn/showproblem.php?pid=2041
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
int main(){
int re[50]={0};
re[1]=0;
re[2]=1;
re[3]=2;
for(int i=4;i<45;i++){
re[i]=re[i-1]+re[i-2];
}
int N;
scanf("%d",&N);
while(N--){
int M;
scanf("%d",&M);
printf("%d\n",re[M]);
}
return 0;
}