青蛙跳台阶升级版

赛码网上台阶数

先上题：

这里的问题在于走上第m级，相当于剑指offer里面青蛙跳台阶的台阶数要减去一。同样的用递归来实现，只是数据的起始值改变。

现在上代码：

public class Main {
    public int fun(int n){
        if(n==1) return 0;
        if(n==2) return 1;
        if(n==3) return 2;
        return fun(n-1)+fun(n-2);
    }
    public static void main(String args[]){
        Scanner sc=new Scanner(System .in) ;
        Main m=new Main();
        while(sc.hasNext() ){
            int num=sc.nextInt() ;
            for(int i=0;i<num;i++){
                System .out.println(m.fun(sc.nextInt() ) ) ;
            }
        }
    }
}

这里记录这道题是为了帮助我了解考试的编译环境和平时刷剑指Offer或者leetcode 的区别。