解题思路:同样写出依次递增的几个阶梯数及其跳法,可以发现其跳法呈等比数列,代码如下:
class Solution {
public:
int jumpFloorII(int number) {
if(number==0)
return 0;
else
return (pow(2,number-1));
}
};
解题思路:同样写出依次递增的几个阶梯数及其跳法,可以发现其跳法呈等比数列,代码如下:
class Solution {
public:
int jumpFloorII(int number) {
if(number==0)
return 0;
else
return (pow(2,number-1));
}
};