职场中的中年危机，【跟我学Java就对了(1)

最新推荐文章于 2024-05-02 15:56:42 发布

m0_60452169

最新推荐文章于 2024-05-02 15:56:42 发布

阅读量57

点赞数

分类专栏：程序员文章标签：后端 java 面试

本文链接：https://blog.csdn.net/m0_60452169/article/details/119456377

版权

程序员专栏收录该内容

33 篇文章 0 订阅

订阅专栏

本文探讨了斐波那契数列的时间复杂度，通过类比为一棵硕果累累的大树，指出其时间复杂度与等比数列求和相关，但实际递归次数会少一些。此外，文章还提到了Java代码实现斐波那契数列的例子，并提及了Java面试中的相关知识点，如JVM、锁、并发等。

摘要由CSDN通过智能技术生成

（2）练习

①斐波那契数列的时间复杂度？

什么是斐波那契数列呢？

在这里插入图片描述

也就是0 1 1 2 3 5……这样的数列，也就是第三项是前两项之和。

在这里插入图片描述

看出来了吗？

所以，我们先来写一个斐波那契函数


class Fib{

    int ret =0;

    public int sfib(int x){

        if(x==0){

            ret = 0;

        }else if(x<3){

            ret = 1;

        }else if(x>2){

            ret = sfib(x-1)+sfib(x-2);

        }

        return ret;

    }

}

public class dd {

    public static void main(String[] args) {

        int x = 6;

        Fib fib = new Fib();

        int ret = fib.sfib(x);

        System.out.println(ret);

    }

}

那我们来分析一下啊：

在这里插入图片描述