用JAVA语言写递归算法求Fibonacci数列的前40个数,要求输出的时候每5个数换一行。 F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)
时间: 2024-10-20 18:05:35 浏览: 14
Java递归实现斐波那契数列
在Java中,你可以通过递归函数的方式来实现Fibonacci数列的计算,并按照每5个数换一行的方式输出。这里是一个示例代码:
```java
public class Fibonacci {
public static void main(String[] args) {
for (int i = 0; i < 40; ) {
System.out.print("F(" + i + ")=" + fibonacci(i++) + " ");
if ((i % 5) == 0) { // 当i除以5余数为0时换行
System.out.println(); // 换行
}
}
}
public static long fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
}
```
这个程序首先定义了一个`main`函数,从0开始迭代,每次调用`fibonacci`函数计算第`i`个Fibonacci数并打印,同时检查是否到了换行的条件。如果`i`能被5整除,就执行`System.out.println()`来插入一个新行。
阅读全文