题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
跳台阶升级之后的题目,通过分析得到Fib(n) = Fib(0)+Fib(1)+Fib(2)+…….+ Fib(n-2) + Fib(n-1)
Fib(n-1) = Fib(0)+Fib(1)+Fib(2)+…….+ Fib(n-2) 两式相减,得F(n)-F(n-1) = F(n-1),即F(n) = 2*F(n-1)
所以除了当n==0的时候F=0,其他均符合F(n)=2^(n-1)
具体代码如下:
public class Solution {
public int JumpFloorII(int target) {
int[] res=new int[target+1];
if(target==0){return 0;}
else{
return (int)Math.pow(2,target-1);//注意使用Math之后一定要记得强制转换double为int
}
}
}