递推式（斐波那契）

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

const int N = 105;

int a[N],f[N];

int main()

{

int n,x;

cin>>n;

f[1]=f[2]=1;//只有一级楼梯和两级楼梯时，只有一种走法 

for(int i=3;i<=40;i++){//斐波那契递推式 

f[i]=f[i-1]+f[i-2];

}

while(n--){

cin>>x;

if(x<1||x>40)//边界 

return 0;

else

cout<<f[x]<<endl;

}

return 0;

}