青蛙变态跳台阶
一次可跳一个,两个,到N个
解题思路:
用数学归纳法可得出f(n)=2^(n-1).
class Solution {
public:
int jumpFloorII(int n) {
int m=1;
for(int i=0;i<n-1;i++){
m*=2;
}
return m;
}
};
青蛙变态跳台阶
一次可跳一个,两个,到N个
解题思路:
用数学归纳法可得出f(n)=2^(n-1).
class Solution {
public:
int jumpFloorII(int n) {
int m=1;
for(int i=0;i<n-1;i++){
m*=2;
}
return m;
}
};