爬楼梯
来源:互联网 发布:淘宝国际转运 编辑:程序博客网 时间:2024/04/30 08:39
点击打开链接
爬楼梯
Time Limit: 1000 ms
Memory Limit: 65535 ms
[显示标签]
Description
似乎大家都有做电梯的习惯,现在为了锻炼身体,我们漂亮的贾琼姐姐提议大家天天走楼梯,另外一个方面,帆哥比较喜欢思考,他想知道到底有多少种方法能够走到楼顶。由于帆哥身体素质不够过关,他一次最多只能跨两个台阶,最少跨一个台阶。
Input
第一行给出测试样例的个数t(t<100)接下来给出t行,每行给出楼梯的高度n(1<=n<=20)
Output
他一共有多少种不同的走法能够走到楼顶
Sample Input
2219
Sample Output
26765
1、非递归算法
#include <iostream>using namespace std;/*斐波那契数列*/int main(){ int t; int f[25]; f[0]=1; f[1]=1; for(int i=2;i<=20;i++) f[i]=f[i-1]+f[i-2]; cin>>t; for(int i=0;i<t;i++) { int n; cin>>n; cout<<f[n]<<endl; } return 0;}
2、递归算法
#include <iostream>using namespace std;/*斐波那契数列*/int f(int n){ if(n==1||n==0) return 1; else return f(n-1)+f(n-2);}int main(){ int t; cin>>t; for(int i=0;i<t;i++) { int n; cin>>n; cout<<f(n)<<endl; } return 0;}
0 0
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 解释与编译
- 地图语音导航
- android 的Activity如何获取java类的数据,请给出示例,O(∩_∩)O谢谢
- Python学习(机器学习_线性回归)
- 请问一下 Android版 汽车之家首页效果是咋个实现的 谢谢
- 爬楼梯
- 4、栈
- 【凡凡说项目】怎么对待接手原有项目代码时的心力交瘁
- android fragment 中请求网络最好写在那个生命周期中
- 请问visualsvn怎么才能让.so文件上传到服务器上去,急急急急
- cell.accessoryType不显示
- 《汇编语言(第3版)》王爽 课程设计2
- Ubuntu之源相关知识与操作指令
- ImageView 绘制圆角效果_Xfermode