首页用JAVA生成斐波那契数列前20个数

用JAVA生成斐波那契数列前20个数

时间: 2024-12-22 17:28:03 浏览: 64

在 Java 中，我们可以使用递归或者循环的方式生成斐波那契数列的前20个数。这里我将给出递归和循环两种方法的示例。 1. **递归实现**： ```java public class Fibonacci { public static void main(String[] args) { int n = 20; for (int i = 0; i < n; i++) { System.out.print(fibonacci(i) + " "); } } // 递归计算斐波那契数列 private static long fibonacci(int n) { if (n <= 1) return n; else return fibonacci(n - 1) + fibonacci(n - 2); } } ``` 2. **循环实现**： ```java public class Fibonacci { public static void main(String[] args) { int n = 20; long fibNum1 = 0, fibNum2 = 1; System.out.print("Fibonacci Series of " + n + " numbers:"); for (int i = 0; i < n; i++) { System.out.print(fibNum1 + " "); long nextFib = fibNum1 + fibNum2; fibNum1 = fibNum2; fibNum2 = nextFib; } } } ``` 以上两种方法都会打印出前20个斐波那契数。注意递归方法在处理大数时效率较低，因为会有很多重复计算。

阅读全文