题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2041
题记:简单递推,每个台阶可以由a[i]=a[i-1]+a[i-2]表示。
#include<bits/stdc++.h>
using namespace std;
int a[60];
int main(){
a[1]=1,a[0]=0;
for(int i=2;i<=40;i++)
a[i]=a[i-1]+a[i-2];
int t;
cin>>t;
while(t--){
int n;
cin>>n;
cout<<a[n]<<endl;
}
return 0;
}