剑指offer（9）变态跳台阶

题目描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

 解题代码：

function jumpFloorII(number)
{
    // write code here
    if(number == 0){
        return 0;
    }
    //a[n] =     a[1] + a[2] + ··· + a[n - 2] + a[n -1];
    //a[n - 1] = a[1] + a[2] + ··· + a[n - 2];
    //两式相减：a[n] = 2*a[n - 1];
    return Math.pow(2,number-1);
}