剑指offer-07-斐波那契数列

最新推荐文章于 2025-08-05 13:20:27 发布

孙瑞宇

最新推荐文章于 2025-08-05 13:20:27 发布

阅读量79

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/Shinea_SYR/p/9539147.html

博客围绕斐波那契数列展开，要求输入整数n输出该数列第n项（从0开始，第0项为0且n<=39）。分析给出了数列公式，还提及递归解和非递归解，指出递归解可能超时或内存过大，代码部分进行了转载。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。

n<=39

题目分析

f(0)=0,(n=0)；f(1)=1,(n=1)；f(n)=f(n-1)+f(n-2),(n>=0)；

递归解，非递归解，递归解会出现超时或者内存过大的情况。

代码

// 递归题解方法，牛客网运行报错，超时了。
function Fibonacci(n)
{
    // write code here
    if(n==0) return 0;
    if(n==1) return 1;
    return Fibonacci(n-1)+Fibonacci(n-2);
}
// 非递归解法
function Fibonacci(n)
{
    // write code here
    var nn=[0,1];
    if(n<2){
        return nn[n];
    }
    var res = 0;
    for(var i=2;i<=n;i++){
        res = nn[0]+nn[1];
        nn[0] = nn[1];
        nn[1] = res;
    }
    return res;
}

转载于:https://www.cnblogs.com/Shinea_SYR/p/9539147.html