熟悉一下动态规划，从入门做起
递归自上而下，动态规划自下而上

class Solution {
public:
    //  扩展版的跳台阶，其当前台阶可以由所有前面的台阶跳上来，而不局限于前两个台阶
    //  所以需要记录前面所有的台阶数，当前台阶等于之前所有台阶数之和
    int jumpFloorII(int number) {
      int res = 1;
      int sum = 2;
      
      for (int i = 2; i <= number; ++i) {
        res = sum;
        sum += res;
      }
        
      return res; 
    }
};