hdu2041java
2016-03-23 21:15
218 查看
超级楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45288 Accepted Submission(s):
23092
[align=left]Problem Description[/align]
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
[align=left]Input[/align]
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
[align=left]Output[/align]
对于每个测试实例,请输出不同走法的数量
[align=left]Sample Input[/align]
2
2
3
[align=left]Sample Output[/align]
1
2
import java.util.*;
class Main{
public static void main(String args[])
{Scanner cin=new Scanner(System.in);
int n=cin.nextInt();
while(n-->0)
{int m=cin.nextInt();
int [] a=new int [41];
a[0]=0;
a[1]=1;
a[2]=1;
if(m<=2)
System.out.println(a[m]);
else
{for(int j=3;j<=m;j++)
{a[j]=a[j-1]+a[j-2];}
System.out.println(a[m]);
}
}
}
}
这个题目是有规律的,仔细的推敲就会发现是菲薄拉切数列;
相关文章推荐
- spring-mybatis整合(配置文件)
- spring学习笔记(15)趣谈spring 事件:实现业务逻辑解耦,异步调用提升用户体验
- javaEE SSH框架不使用注解的方式与使用注解的方式
- JAVA基础英语单词表(下)
- Java按字节截取字符串(GBK编码、UTF-8编码实现)
- 八成Java开发者解答不了的问题
- 转:java 进阶之路
- 【动态规划】字符串最小编辑距离Java实现
- eclipse设置自动换行
- java中equals方法的用法以及==的用法
- 40个Java多线程问题总结
- Struts.xml 中的11种Result-Type类型
- Java对数组对象进行排序
- 哈夫曼树及一种java实现
- Spring的IOC逐层深入——依赖注入的两种实现类型
- Java基础之内部类
- kettle源码
- 父类私有变量是否被子类继承详细解说(答案:内存中存在,但sun公司定义为不继承)
- java学习资源
- 开发高性能JAVA应用程序基础(集合篇)