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; } } };