剑指offer第二版第10(1)题：斐波那契数列(java)

李大洲

于 2018-11-23 17:18:10 发布

阅读量104

点赞数

CC 4.0 BY-SA版权

分类专栏：校招算法题文章标签：剑指offer第二版第10题斐波那契数列

本文链接：https://blog.youkuaiyun.com/lidazhou/article/details/84400651

校招算法题专栏收录该内容

40 篇文章

订阅专栏

本文详细介绍了斐波那契数列的计算方法，包括递归和循环两种实现方式。递归方法直观但效率较低，而循环方法通过迭代计算提高了效率，适合大规模数据处理。

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

题目一：斐波那契数列

思路：

法一：递归

public class Solution {
    public int Fibonacci(int n) {
        if(n==0)
            return 0;
        if(n==1)
            return 1;
        return Fibonacci(n-1)+Fibonacci(n-2);
    }
}

法二：循环

public class Solution {           //这题尽量用循环，不要用递归
    public int Fibonacci(int n) {
        if(n==0)
            return 0;
        if(n==1)
            return 1;
        int one=0;
        int two=1;
        int N=0;
        for(int i=2;i<=n;i++){
            N=one+two;
            one=two;
            two=N;
        }
        return N;
    }
}