爬楼梯
描述
在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。
请问计算出你可以采用多少种不同的方式爬完这个楼梯。
输入
一个正整数，表示这个楼梯一共有多少阶
输出
一个正整数，表示有多少种不同的方式爬完这个楼梯
输入样例
5
10
输出样例
8
89
private static String solution(String line) {
// 在此处理单行数据
// 返回处理后的结果
return String.valueOf(fun(Integer.parseInt(line)));
}
private static int fun(int num){
if(num ==1){
return 1;
}
if(num ==2){
return 2;
}
return fun(num-1) + fun(num-2);
}
