剑指OfferJZ7 斐波那契数列（JavaScript：循环）

最新推荐文章于 2021-08-20 20:40:52 发布

furfur-jiang

最新推荐文章于 2021-08-20 20:40:52 发布

阅读量107

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_44523860/article/details/113558116

版权

算法专栏收录该内容

120 篇文章 3 订阅

订阅专栏

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M 热度指数：982517
本题知识点：数组

题目描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。
n\leq 39n≤39

示例1
输入
4
返回值
3

对斐波那契数列不了解的参考：JavaScript实现斐波那契数列
思路就是斐波那契

function Fibonacci(n)
{
    // write code here
    if(n === 0) return 0
    else if (n === 1) return 1
    else if (n === 2) return 1
    let left = 0 , right = 1 ,res = 0
    for(let i = 2 ; i <= n ; i++){
        res = left + right
        left = right
        right = res
    }
    return res
}