JZ08 - 跳台阶问题（JS）

---

题目描述：跳台阶问题

---

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

---

题目解析

---

如果将跳n级台阶的方法看作是f(n)，n-1台阶的方法是f(n-1)，n-2台阶的方法是f(n-2)，则f(n) = f(n-1) + f(n-2)
本质上也是一个斐波那契数列。

function jumpFloor(number)
{
    //我们发现跳台阶实际上也是个fibonaci数列
    if(number < 2){
        return number;
    } else{
        let before = 0;
        let after = 1;
        for(var i = 0; i < number; i++){
            after = before + after;
            before = after - before;
        }
        return after;
    }
}