一只青蛙一次可以跳上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]; }