解题思路:
注意事项:
参考代码:
#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;
}
0.0分
1 人评分