超级台阶
来源:互联网 发布:手机评估软件 编辑:程序博客网 时间:2024/04/30 03:20
超级台阶
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?
注:规定从一级到一级有0种走法。
- 输入
- 输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。
- 输出
- 对于每个测试实例,请输出不同走法的数量。
- 样例输入
223
- 样例输出
12
#include<stdio.h>#include<string.h>int main(){int r,i,j,n;int a[4];scanf("%d",&r);while(r--){scanf("%d",&n);a[1]=0;a[2]=1;if(n<=2){printf("%d\n",a[n]);}else{for(i=2;i<=n;i++){a[3]=a[2]+a[1];a[1]=a[2];a[2]=a[3];}printf("%d\n",a[3]);}}return 0;}
水题,简单的递推关系
0 0
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- Factorization Machines 学习笔记(三)回归和分类
- sysctl -p net.bridge.bridge-nf-call-ip6tables" is an unknown key 问题的解决。。
- c#美味: 微软图表控件MSChart安装部署
- open-iscsi源码分析-日志处理(二)
- 0ffice2003安装2007兼容包不能使用的解法
- 超级台阶
- 关于智能卡的调查研究资料
- [JavaScript]提高编码效率的15个最新JavaScript包和工具
- LINUX线程初探
- 华为面试技巧
- 时间格式时间戳转换
- 面向对象--继承
- 网络及文件传输命令
- javascript变量之命名