跳转至

Java 斐波那契

原文：http://zetcode.com/java/fibonacci/

Java fibonacci 教程展示了如何计算 Java 中的 fibonacci 序列。 我们创建了几种计算斐波那契数列的算法。

斐波那契数列是一个值序列，每个值都是从 0 和 1 开始的两个前一个数字的和。因此，该序列的开头是：0、1、1、2、3、5、8、13、21、34、55、89、144 ...

在本教程中，我们展示了几种用 Java 生成斐波那契数列的方法。 由于斐波那契数列是一个无限数的序列，因此我们使用BigInteger类型进行计算。

Java 斐波那契经典循环示例

第一种算法使用for循环。

FibonacciLoopEx.java

package com.zetcode;

import java.math.BigInteger;

public class FibonacciLoopEx {

    public static BigInteger fibonacci(int n) {

        if (n <= 1) return BigInteger.valueOf(n);

        BigInteger previous = BigInteger.ZERO, next = BigInteger.ONE, sum;

        for (int i = 2; i <= n; i++) {

            sum = previous;
            previous = next;
            next = sum.add(previous);
        }

        return next;
    }

    public static void main(String[] args) {

        for (int i = 0; i <= 99; i++) {

            BigInteger val = fibonacci(i);
            System.out.println(val);
        }
    }
}

该示例打印斐波那契数列的前一百个值。

Java 斐波那契递归示例

在第二个示例中，我们使用递归算法计算斐波那契数列，其中fibonacci()方法调用自身进行计算。

FibonacciRecursiveEx.java

package com.zetcode;

import java.math.BigInteger;

public class FibonacciRecursiveEx {

    public static BigInteger fibonacci(int n) {

        if (n == 0 || n == 1) {
            return BigInteger.ONE;
        }

        return fibonacci(n - 2).add(fibonacci(n - 1));
    }

    public static void main(String[] args) {

        for (int i = 0; i < 10; i++) {
            System.out.println(fibonacci(i));
        }
    }
}

该示例计算斐波那契序列的前十个值。

Java 斐波那契流示例

第三个示例使用 Java8 流进行计算。

FibonacciStreamEx.java

package com.zetcode;

import java.math.BigInteger;
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.Stream;

public class FibonacciStreamEx {

    public static List<BigInteger> fibonacci(int limit) {

        var vals = Stream.iterate(new BigInteger[] { BigInteger.ZERO, BigInteger.ONE },
                t -> new BigInteger[] { t[1], t[0].add(t[1]) })
                .limit(limit)
                .map(n -> n[1])
                .collect(Collectors.toList());

        return vals;
    }

    public static void main(String[] args) {

        System.out.println(fibonacci(100));
    }
}

本示例计算值到一定限制。

在本教程中，我们展示了如何以三种不同的方式在 Java 中计算斐波那契数列：经典循环，递归算法和函数方式。

回到顶部