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 中计算斐波那契数列：经典循环，递归算法和函数方式。