Java使用函数的递归调用求解Ficonacci数列的前N项,序列为0,1,1,2,3,4,......。 Fibonacci数列{fn}:f1=1,f2=1,fn=fn-1+fn-2(n≥1)。
时间: 2024-09-27 10:12:03 浏览: 45
Java实现用递归算法和非递归算法求解斐波那契数列问题.docx
在Java中,可以使用递归函数来求解斐波那契数列的前N项。下面是一个简单的例子:
```java
public class FibonacciSeries {
// 递归函数用于计算第n个斐波那契数
public static long fibonacci(int n) {
if (n <= 1) {
return n; // 递归基础情况,当n为0或1时,返回n
} else {
// 递归调用,计算第n个数为前两个数之和
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
public static void printFibonacci(int n) {
// 打印前n项斐波那契数
for (int i = 0; i < n; i++) {
System.out.print(fibonacci(i) + " ");
}
}
public static void main(String[] args) {
int n = 10; // 指定打印前10项
System.out.println("The first " + n + " terms of the Fibonacci sequence are:");
printFibonacci(n);
}
}
```
在这个代码中,`fibonacci()`函数是递归的核心部分,它首先检查基本情况(n小于等于1),然后对于更大的n,通过调用自身两次来计算值。`printFibonacci()`函数则遍历从0到n-1的整数,打印出对应的斐波那契数。
阅读全文