剑指offer9_变态跳台阶

题目描述

一只青蛙一次可以跳上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) {
        if(target==0){return 0;}
        else{
            return (int)Math.pow(2,target-1);//注意使用Math之后一定要记得强制转换double为int
        }
    }
}