NYOJ 76超级台阶问题
2016-07-22 11:30
337 查看
超级台阶
时间限制:1000 ms | 内存限制:65535 KB[align=center]难度:3[/align]描述有一楼梯共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,f1,f2,f3;scanf("%d",&T);while(T--){scanf("%d",&n);if(n==1)printf("%d\n",0);else if(n==2)printf("%d\n",1);else{f1=1;f2=1;for(int i=3;i<=n;i++)//这里不要用递归,会超时吧{f3=f1+f2;f1=f2;f2=f3;}printf("%d\n",f3);}}return 0;}
相关文章推荐
- 如何组织构建多文件 C 语言程序(二)
- 如何写好 C main 函数
- Lua和C语言的交互详解
- 关于C语言中参数的传值问题
- 简要对比C语言中三个用于退出进程的函数
- 深入C++中API的问题详解
- 基于C语言string函数的详解
- C语言中fchdir()函数和rewinddir()函数的使用详解
- C语言内存对齐实例详解
- C语言编程中统计输入的行数以及单词个数的方法
- C 语言简单加减乘除运算
- C语言自动生成enum值和名字映射代码
- C语言练习题:自由落体的小球简单实例
- 使用C语言判断英文字符大小写的方法
- c语言实现的带通配符匹配算法
- C语言实现顺序表基本操作汇总
- C语言中进制知识汇总
- C语言判断一个数是否是2的幂次方或4的幂次方
- C语言二进制思想以及数据的存储
- C语言中计算正弦的相关函数总结