题目描述
- 一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级……它也可以跳上 n 级
- 求该青蛙跳上一个 n 级的台阶总共有多少种跳法
- (数学归纳法可以证明有 2n-1 种跳法)
题目解读
代码
class Solution {
public:
int jumpFloorII(int number) {
int result = 2;
if(number == 1){
result = 1;
}
else{
for(int i=2; i < number; i++){
result = result * 2;
}
}
return result;
}
};
总结展望
- 刷题之路任重道远
