剑指offer算法-----斐波那契数列

最新推荐文章于 2023-01-18 18:23:32 发布

即刻实现工作室

最新推荐文章于 2023-01-18 18:23:32 发布

阅读量211

点赞数 1

CC 4.0 BY-SA版权

分类专栏：剑指offer算法文章标签：斐波那契递归递推

本文链接：https://blog.youkuaiyun.com/qq_40400960/article/details/81866933

剑指offer算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种高效计算斐波那契数列的方法，对比了递归与递推两种不同算法，并通过实例展示了如何使用递推算法避免重复计算，提高计算效率。

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

积沙成塔

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

算法实现：

public class Fibonc {
    /*这种实现方法是递归的思想，这种设计方法存在效率问题，会重复计算某些值，一种优化的方式可以考虑
    * 存储已经计算过的数据
    * */
    public int Fibonacci(int n) {
        if(n<=0)
            return 0;
        if(n==1)
            return 1;
        return Fibonacci(n-1)+Fibonacci(n-2);
    }
    /*这种设计方法是递推的设计思想，这种设计方法防止了上边方法存在的问题*/
    public int Fibonacci1(int n){
        if(n==0)
            return 0;
        if(n==1)
            return 1;
        int fibonaccione=0;
        int fibonaccitwo=1;
        int result=0;
        for(int i=2;i<=n;i++){
             result=fibonaccione+fibonaccitwo;
             fibonaccione=fibonaccitwo;
             fibonaccitwo=result;
        }
        return result;
    }
    public static void main(String[] args){
        System.out.print(new Fibonc().Fibonacci1(3));
    }
}