序号:#10
难度:一般
时间限制:1000ms
内存限制:10M
描述
在你面前有一个n阶的楼梯,你一步只能上1阶或2阶。 请问计算出你可以采用多少种不同的方式爬完这个楼梯。
输入
一个正整数,表示这个楼梯一共有多少阶
输出
一个正整数,表示有多少种不同的方式爬完这个楼梯
输入样例
5
10
输出样例
8
89
这题如果想到使用递归来解决应该比较好处理
/**
* 已引入:
* java.util.*
* 要使用其他 jar 包请使用完整路径,如:
* java.util.List<java.util.List<Integer>> list = new java.util.ArrayList<java.util.List<Integer>>(100);
* @param line 为单行测试数据
* @return 处理后的结果
*/
private static String solution(String line) {
// please write your code here
long n=Long.parseLong(line);
String re=Long.toString(count(n));
return re;}
private static int count(long n) {
int f;//标记
if(n==1)
f=1;
else if(n==2)
f=2;
else
f=count(n-1)+count(n-2);
return f;
}