题解 | #跳台阶#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param number int整型 
     * @return int整型
     */
    public int jumpFloor (int num) {
        if (num < 4) {
            return num;
        }
        return jisuan(num);
    }

    public int jisuan(int x){
         int result=0;
        if (x>3){
            result=jisuan(x-1)+jisuan(x-2);
        }
        if (x<4){
            return x;
        }

        return result;
    }
}