题目描述:
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
思路:
一共有n个台阶,除最后一个台阶(第n个台阶)是必须要跳的,其余n-1个台阶都有跳或者不跳两种情况,所以共有2^(n-1)种结果。
代码实现:
public class Solution {
public int JumpFloorII(int target) {
if(target<=0){
return 0;
}else{
return (int)Math.pow(2,target-1);
}
}
}