超级台阶
来源:互联网 发布:云计算 视界云 知乎 编辑:程序博客网 时间:2024/05/01 12:54
点击打开链接
超级台阶
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?
注:规定从一级到一级有0种走法。
- 输入
- 输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。
- 输出
- 对于每个测试实例,请输出不同走法的数量。
- 样例输入
223
- 样例输出
12
m=2 ans=1;
m=3 ans=2;
m=4 ans=3;
m=5 ans=5;
m=6 ans=8;
m=7 ans=13;
m=8 ans=21;
......
你发现了什么?
对,就是菲波那切数列
#include<stdio.h>int a[50];int main(){int t,n,m,ans,i;scanf("%d",&t);a[1]=0;a[2]=1;a[3]=2;while(t--){scanf("%d",&m);for(i=4;i<=m;i++)a[i]=a[i-2]+a[i-1];printf("%d\n",a[m]);}return 0;}
阅读全文
0 0
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- local variable 'bug_cnt' referenced before assignment
- 实现多图批量上传
- spark 与storm的对比及适用场景
- ThreadLocal在项目中的身份校验
- oracle-11g手工建库详细步骤
- 超级台阶
- caffe学习笔记-模型代码生成.prototxt文件
- 如何测试成像畸变?
- ios-RESful简单介绍
- javaweb项目发送邮件自定义发件人名称(javamail)
- [hihocoder]hiho一下 第163周 希尔伯特曲线
- 数据的排序及重排序问题(数据变化需要重排)
- 关于Android中HTTP请求中的EOFException解决办法
- Python面试题总结