剑指offer(JS版本)-08-跳台阶

青蛙跳台阶的斐波那契数列解法

最新推荐文章于 2022-10-28 18:06:23 发布

原创最新推荐文章于 2022-10-28 18:06:23 发布 · 145 阅读

0 ·

CC 4.0 BY-SA版权

牛客网剑指offer 专栏收录该内容

22 篇文章

订阅专栏

本文探讨了一只青蛙跳上n级台阶的多种跳法，通过斐波那契数列的特性，提供了一种简洁的算法实现。文章详细解释了算法的推导过程，并给出了具体的代码实现。

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

思路：
首先进行推算，
假设台阶数为1，则有1种跳法
假设台阶数为2，则有2种跳法
假设台阶数为3，则有3种跳法
假设台阶数为4，则有5种跳法
…
观察此序列：1，2，3，5，8…为斐波那契数列

代码实现：

function jumpFloor(number)
{
    // write code here
    if (number === 1){
        return 1;
    } else if (number === 2){
        return 2;
    } else {
        var arr = [1,2];
        for (var i=3;i<number+1;i++){
            arr.push(arr[i-2]+arr[i-3]);
        }
        return arr.pop();
    }
}