1. 该题为这个斐波那契的变种

图片说明

  1. 判断他是斐波那契的思考方式为:
    图片说明

    class Solution {
    public:
     int jumpFloorII(int number) {
         if(number==1)
             return 1;
         else if(number==2)
             return 2;
         else
             return(jumpFloorII(number-1)+jumpFloorII(number-2));
    
     }
    };
  2. 变种为一次可以跳n阶,参考归纳法,第一次跳1+第一次跳2+.......第一次跳到顶
    图片说明

    2. 源代码(得到了规纳通式 带入之前的往前递归1,2 之前2是直接跳的)

    class Solution {
    public:
      int jumpFloorII(int number) {
          if(number==1)
              return 1;
          else if(number==2)
              return 2;
          else
              return(2*jumpFloorII(number-1));
    
      }
    };