HDU-2041 超级楼梯
题目链接:添加链接描述
**思路:**递推,用数组存储结果减少运算量。
#include<bits/stdc++.h>
using namespace std;
int main ()
{
int a[42],i;
a[2]=1;
a[3]=2;
for(i=4;i<=40;i++){
a[i]=a[i-1]+a[i-2];
}
int n,m;
cin>>n;
for(i=1;i<=n;i++){
cin>>m;
cout<<a[m]<<endl;
}
return 0;
}