题目描述

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

function jumpFloor(number)
{
    // write code here
    //自己先写几个，多少台阶几种跳法。属于找规律的题目吧 1 2 3 5.....
    if(number<3) return number;//number比较小的时候
    var num1=1;
    var num2=2;//前两个number值
    var res=0;//返回的结果值
    for(var i=3;i<=number;i++){
        res=num1+num2;//前两个值和等于后一个值
        num1=num2;
        num2=res;
    }
    return res;
}

剑指offer这道题，跟菲波那切数列那道题很像。只是这道题目并没有一开始就把这个规律告诉我们，遇到这种情况，可以假设number很小，手动去推算几个，动动手指，不可以偷懒哦！