题解 | #跳台阶#

class Solution {
private:
    map<int,int> mydict;
public:
    int jumpFloor(int number) {
        if(number<=2){
            mydict[number] = number;
            return number;
        }

        if(mydict.find(number)!=mydict.end()){
            return mydict[number];
        }else{
            int res = jumpFloor(number-1)+jumpFloor(number-2);
            mydict[number] = res;
            return res;
        }
    }
};