http://acm.hdu.edu.cn/showproblem.php?pid=2041
经典递归
#include <iostream>
using namespace std;
int main()
{
int ans[41];
int n;
cin>>n;
int M;
ans[1]=1;
ans[2]=1;
for(int i=3;i<=40;i++)
ans[i]=ans[i-1]+ans[i-2];
while(n--){
cin>>M;
cout<<ans[M]<<endl;
}
return 0;
}