【 JZ71 跳台阶扩展问题】

描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。

function jumpFloorII(number)
{
//     return arr[number-1]
//     if(number ===1 )return 1;
//     if(number ===2) return 2
//     return 2*jumpFloorII(number-1)
//     总的来说，每种办法都包含有自身一种办法
//     创建一个比数字长1的数组
    let arr = new Array(number+1).fill(0);
    arr[0] = 1;
    for(let i = 1;i<=number;i++){
        for(let j = 1;j<=i; j++){
            arr[i] += arr[i-j]
        }
    }
    return arr[number]
}
module.exports = {
    jumpFloorII : jumpFloorII
};