hdu 2041

题目 ： Problem - 2041 (hdu.edu.cn)

#include<bits/stdc++.h>
using namespace std;
#define MXN 50
int ans[MXN];
int main(){
	int N,M;
	ans[1]=ans[2]=1;
		for(int i=3;i<=40;i++){
			ans[i]=ans[i-1]+ans[i-2];
		}
		scanf("%d",&N);
		while(N--){
			scanf("%d",&M);
			printf("%d\n",ans[M]); 
		}
	return 0;
}