题解 | #跳台阶#

import java.util.HashMap;
public class Solution {
    HashMap<Integer, Integer> map = new HashMap<>();
    public int jumpFloor(int target) {
        if (target <= 1) {
            return 1;
        } 
        // 如果已经计算了该值，直接返回，停止递归（剪枝操作）
        if (map.containsKey(target)) {
            return map.get(target);
        }
        // 如果没有计算该值，先将该值存入到map中
        map.put(target, jumpFloor(target - 1) + jumpFloor(target - 2));
        return jumpFloor(target - 1) + jumpFloor(target - 2);
    }
}