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)); } };
变种为一次可以跳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)); } };