描述

在你面前有一个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);
}