Java递归实现Fibonacci数列计算

戴眼镜的小青年

于 2019-04-19 22:34:54 发布

阅读量2.8k

点赞数 2

分类专栏：学习之路数据结构篇文章标签： Java 递归 Fibonacci

本文链接：https://blog.youkuaiyun.com/weixin_44594056/article/details/89409278

版权

42 篇文章

订阅专栏

10 篇文章

订阅专栏

本文介绍了一个使用递归方式实现斐波那契数列的Java代码示例。该代码通过定义一个名为factorial的方法来计算斐波那契数列中第n个数字的值。然而，需要注意的是，此实现方式对于大的n值可能会导致堆栈溢出或效率低下。

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

实现代码如下:

public static int factorial(int n){
        if (n <= 1){
            return 1;
        }
        return factorial(n-1) + factorial(n-2);
    }

测试代码如下:

System.out.println(factorial(40));

测试结果如下:

165580141