斐波那契数列

猪肉炖牛奶

于 2022-09-02 11:43:13 发布

阅读量206

点赞数

分类专栏：数据结构与算法文章标签：费波那契数列递归黄金分割数学递归算法实现

本文链接：https://blog.csdn.net/weixin_54241410/article/details/126659569

版权

数据结构与算法专栏收录该内容

15 篇文章 0 订阅

订阅专栏

1.描述

费波那契数列，又译为费波拿契数、斐波那契数列、费氏数列、黄金分割数列。
在数学上，费波那契数列是以递归的方法来定义：用文字来说，就是费波那契数列由0和1开始，之后的费波那契系数就是由之前的两数相加而得出。

2.代码实现

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

    public static void main(String[] args) {
        Fibonacci fibonacci = new Fibonacci();
        System.out.println(fibonacci.fibonacci(6));
    }
}