变态跳台阶

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

function jumpFloorII(number)
{
    // write code here
    let products=[];
    products[0]=0;
    products[1]=1;
    products[2]=2;
    if(number==0){
        return products[0];
    }
    if(number==1){
        return products[1];
    }
    if(number==2){
        return products[2];
    }
    for(let n=3;n<=number;n++){
        products[n]=1;
        for(let j=0;j<=n-1;j++){
            products[n]+=products[j];
        }
    }
    return products[number];
}

 

posted @ 2019-06-18 10:59  湛蓝的家  阅读(87)  评论(0编辑  收藏  举报