func-package

函数库, 面向复杂业务场景的 js 类库

变态跳台阶

思路:先来回顾上一题跳台阶,其中F(n)=F(n-1)+F(n-2),因为只能一次跳1级或者2级。这道题一次可以跳1到n级,即F(n)=1+F(1)+F(2)+···F(n-1)(①式),同理F(n-1)=1+F(1)+F(2)···F(n-2)(②式)。①式-②式,得:

F(n)=2F(n-1),其中F(1)=1

function jumpFloorII(number)
{
if(number==1){
return 1
}else{
return jumpFloorII(number-1)*2
}
}