5-JavaScript-剑指offer-变态跳台阶- 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
分析：
当n=0时，f(0) = 0;
当n=1时，f(1) = 1;
当n=2时，f(2) = f(1) + 1 = 2 ✖ f(1);
当n=3时，f(3) = f(2) + f(1) + 1 = 2 ✖ f(2);
当n=4时，f(4) = f(3) + f(2) + f(1) + 1 = 2 ✖ f(3);
…
当n=n时，f(n) = f(n-1) + f(n-2) + … + f(2) + f(1) + 1 = 2 ✖ f(n-1);

所以利用递归的写代码如下：

function jumpFloorII(number)
{
    // write code here
    if (number <= 0) return 0;
    if (number == 1) return 1;
    if (number > 1) {
        return 2 * jumpFloorII(number - 1);
    }
}