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;
}