hdu 2041 超级楼梯

#include<iostream>using namespace std;int main(){int n,m,i;int da[51];cin>>n;da[1] = 0;da[2] = 1;da[3] = 2;for(i = 4; i <= 40; i++)da[i] = da[i-1] + da[i-2];while(n--){cin>>m;cout<<da[m]<<endl;}return 0;}