首页使用java写斐波那契数列

使用java写斐波那契数列

时间: 2025-07-06 08:50:44 浏览: 4

在Java中，我们可以使用循环或递归来编写一个生成斐波那契数列的程序。这里给出两种常见的实现方法： **使用循环（迭代法）：** ```java public class FibonacciSeries { public static void printFibonacci(int n) { int t1 = 0, t2 = 1; for (int i = 1; i <= n; ++i) { System.out.print(t1 + " "); int sum = t1 + t2; t1 = t2; t2 = sum; } } public static void main(String[] args) { int numTerms = 10; // 指定要打印的斐波那契数的数量 printFibonacci(numTerms); } } ``` 在这个例子中，我们初始化两个变量`t1`和`t2`，然后在循环里依次更新它们的值，并打印出每个斐波那契数。 **使用递归（递归法）：** ```java public class RecursiveFibonacci { public static int fibonacci(int n) { if (n <= 1) { return n; } else { return fibonacci(n - 1) + fibonacci(n - 2); } } public static void main(String[] args) { int n = 10; // 打印前n项斐波那契数 for (int i = 0; i < n; ++i) { System.out.print(fibonacci(i) + " "); } } } ``` 在这段代码中，`fibonacci`方法通过递归调用自身来计算斐波那契数。注意，由于递归的特性，这种方法在处理大数值时可能会比较慢，因为它有重复计算的问题。

阅读全文