剑指offer 变态跳台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。

求该青蛙跳上一个n级的台阶总共有多少种跳法。
f(n)=f(n-1)+f(n-2)+...+f(1)+1;
因此f(n+1)=f(n)+f(n)=2f(n)

public class Solution {
    public int JumpFloorII(int target) {
        if(target==0)
            return 0;
        int pre=1,result=1;
        for(int i=2;i<=target;i++){
            result=2*pre;
            pre=result;
        }
        return result;
    }
}

来源：CSDN

作者：零分分分分

链接：https://blog.csdn.net/qq_33399567/article/details/104513751