1010-J专题三

1.题号：1010-J

2.题意：有n阶楼梯，一次可以走两层或者一层，一共有多少种走法

3.思路：才开始的三组特殊走法写出来，后面用一次递归就可以，主要是找出规律，写出公式f[i]=f[i-1]+f[i-2]。

4.感想：这道题只是公式难发现，只要耐心找出公式就好做了。

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