解题思路:
注意事项:
参考代码:
#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 人评分
C语言训练-最大数问题 (C语言代码).........关于-1浏览:746 |
C语言训练-舍罕王的失算 (C语言代码)浏览:1033 |
C语言程序设计教程(第三版)课后习题8.9 (Java代码)浏览:1334 |
C语言程序设计教程(第三版)课后习题9.3 (Java代码)浏览:965 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:607 |
多输入输出练习1 (C语言代码)浏览:1187 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:691 |
WU-输出九九乘法表 (C++代码)浏览:1671 |
C语言程序设计教程(第三版)课后习题6.8 (C++代码)浏览:591 |
水仙花 (C语言代码)浏览:1052 |