Java:青蛙跳台阶问题

1.假设当有n个台阶时假设有f(n)种走法。
2.青蛙最后一步要么跨1个台阶要么跨2个台阶。
3.当最后一步跨1个台阶时即之前有n-1个台阶，根据1的假设即n-1个台阶有f(n-1)种走法。
4. 当最后一步跨2个台阶时即之前有n-2个台阶，根据1的假设即n-2个台阶有f(n-2 )种走法。
5.显然n个台阶的走法等于前两种情况的走法之和即f(n)=f(n-1)+f(n-2)。
6.找出递推公式后要找公式出口，即当n为1、2时的情况，显然n=1时f(1)等于1，f(2)等于2
因此可以使用递归的方法，解答此题。

public    int Jump(int n){
        if(n<=0){
            return  0;
        }else if(n==1){
            return 1;
        }else  if(n==2){
            return 2;
        }else {
            return Jump(n-1)+Jump(n-2);
        }
    }