跳台階

一隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上一個n級的台階總共有多少種跳法。

思路：對于第n個台階來說，隻能從n-1或者n-2的台階跳上來

public class jumpFloor {
    public int jumpFloor(int num){
        if(num < 0){
            return 0;
        }else if(num == 1){
            return 1;
        }else if ( num == 2){
            return 2;
        }else{
            return jumpFloor(num - 1) + jumpFloor(num - 2);
        }
    }
}