# 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` ```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` ```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` ```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 中計算斐波那契數列：經典循環，遞歸算法和函數方式。