Fibonacci(斐波那契数列)

最新推荐文章于 2024-04-25 01:14:51 发布

huaiyiheyuan

最新推荐文章于 2024-04-25 01:14:51 发布

阅读量683

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/huaiyiheyuan/article/details/53885852

算法专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用Java实现费波那契数列的方法。通过递归函数计算数列中的每一项，并利用泛型接口Generator实现了数列的生成。文章提供了完整的代码示例，演示了如何创建并使用费波那契数列生成器。

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

转载请注明出处:http://blog.youkuaiyun.com/huaiyiheyuan/article/details/53885852

一、介绍
在数学上，费波那契数列是以递归的方法来定义：
{\displaystyle F_{0}=0} F_{0}=0
{\displaystyle F_{1}=1} F_{1}=1
{\displaystyle F_{n}=F_{n-1}+F_{n-2}} F_{n}=F_{{n-1}}+F_{{n-2}}（n≧2）
用文字来说，就是费波那契数列由0和1开始，之后的费波那契系数就是由之前的两数相加而得出。首几个费波那契系数是：
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233……（OEIS中的数列A000045）
特别指出：0不是第一项，而是第零项。
https://zh.wikipedia.org/wiki/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97

二、代码

/**
 * Created by Jon on 2016/5/27.
 * 15.3泛型接口
 */
public interface Generator<T> {
    T next();
}

/**
 * Created by Administrator on 2016/12/26.
 * 费波那契数列
 */
public class Fibonacci implements Generator<Integer> {
    private int count = 0;

    @Override
    public Integer next() {
        return fib(count++);
    }

    private int fib(int n) {
        if (n == 0) {
            return 0;
        } else if (n == 1) {
            return 1;
        }
        return fib(n - 2) + fib(n - 1);
    }
}


 Fibonacci fbn = new Fibonacci();
        for (int i = 0; i < 5; i++) {
            System.out.println(fbn.next());
        }