剑指offer——9.变态跳台阶

题目描述

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

代码

思路：f(1)=1,f(2)=2，f(3)=1+f(2)+f(1)…

f(3)可以这样考虑：分跳3(本身值直接+1)，跳1，跳2三种情况，跳1之后还剩f(3-1)种跳法，跳2之后

还有f(3-2)种跳法，所以f(3)可以等于这三种分法相加。类推f(n)=1+f(1)+f(2)+…+f(n-1)。

function jumpFloorII(number)
{
    // write code here
    if(number==0) return 0;
    if(number==1) return 1;
    if(number==2) return 2;
    var tmp = 0;
    while(number > 1){
        tmp+=jumpFloorII(number-1);
        number--;
    }
    return tmp+1;
}