首页 > 代码库 > NYOJ-超级台阶
NYOJ-超级台阶
超级台阶
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?
注:规定从一级到一级有0种走法。
- 输入
- 输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。
- 输出
- 对于每个测试实例,请输出不同走法的数量。
- 样例输入
2 2 3
- 样例输出
1 2
代码:
#include<stdio.h> int main() { int T,n,i; int f[41]; f[1]=0;f[2]=1;f[3]=2; for(i=4;i<41;++i) f[i]=f[i-1]+f[i-2]; scanf("%d",&T); while(T--) { scanf("%d",&n); printf("%d\n",f[n]); } return 0; }
NYOJ-超级台阶
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。