剑指offer-08-跳台阶

题目描述

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

题目分析

类斐波那契数列解法:

要么1阶跳，要么2阶跳，f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5 ,可以发现，f(5)若最后一阶跳1，前四阶的跳法为f(4),若最后一阶跳2，前四阶的跳法为f(3),即f(5)=f(4)+f(3); ☛f(n) = f(n-1) + f(n-2)

代码

function jumpFloor(number)
{
    var nn=[1,2];
    if(number==1)return 1;
    if(number==2)return 2;
    var res =0;
    for(var i=3;i<=number;i++){
        res = nn[0]+nn[1];
        nn[0] = nn[1];
        nn[1] = res;
    }
    return res;
}