小青蛙上次开心的跳完了台阶,却没想到还有个变态跳台阶等着它。。。
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。
求该青蛙跳上一个n级的台阶总共有多少种跳法。
public class Solution {
public int JumpFloorII(int target) {
}
}
思路:
经过上一次 跳台阶 ,这一次应该很容易分析出,
台阶是 1 阶时,只有 1 种跳法。
台阶是 2 阶时,可以 一次跳一阶,跳两次;一次跳两阶,跳一次;共有 2 种跳法。
台阶大于2时,有如下两个等式:
联立上面两式子,可得:
这样实现就很简单了。
实现:
public class Solution {
public int JumpFloorII(int target) {
if(target <= 2){
return target;
}else {
return 2 * JumpFloorII(target - 1);
}
}
}