时间限制：1秒 空间限制：32768K 热度指数：452462
1 class Solution { 2 public: 3 int jumpFloor(int number) { 4 if(number==1||number ==2)return number; 5 return jumpFloor(number-1)+jumpFloor(number-2); 6 } 7 };
思考：递归很简单，发现DP解法好像就是正着来，也没什么区别。
原文：https://www.cnblogs.com/Swetchine/p/11297000.html