剑指Offer：跳台阶

题目描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

根据题目描述：则可以做一下分析，当n=0时，jumpFloor（0）=0；当n=1时，则jumpFloor（1）=1；当n=2时，jumpFloor（2）=2；当n=3时jumpFloor（3）=3；当n=4时jumpFloor（4）=5。。。依次类推这是一个斐波那契数列数列。jumpFloor（n）=jumpFloor(n-1)+jumpFloor(n-2);

代码如下：

function jumpFloor(number)
{
    var array=[];
    array[0]=0;
    array[1]=1;
    array[2]=2;
    for(var i=3;i<=number;i++){
        array[i]=array[i-1]+array[i-2];
    }
    return array[number];
}