小米OJ上分之旅——（十）爬楼梯

序号：#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;
	}