HDU--2041

点击打开原题

其实是斐波那婓数列当有M层楼梯时，如果最后一层不走，则前按第M-1层的走法再走一步
如果最后留下两层不走，则是按第M-2层的走法再走一步
总的方法就是前两层方法的和

#include<iostream>using namespace std;//斐波那契数列int main() {int n,m;int arr[41]={0,1,1};for(int i=3;i<=40;i++){arr[i]=arr[i-2]+arr[i-1];}cin>>n;while(n--){cin>>m;cout<<arr[m]<<endl;} return 0;}