小米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;
	}