斐波那契数列java递归以数组的形式展现
时间: 2024-11-25 13:11:51 浏览: 5
斐波那契数列-unity绘制二维动态曲线
斐波那契数列是一个经典的数学序列,每个数字都是前两个数字之和,通常开始于0和1,即F(0) = 0, F(1) = 1。在Java中,你可以使用递归的方式来计算并存储这个序列的数组形式,虽然不是最高效的方法,但可以清晰地展示递归思想。以下是递归算法的一个简单示例:
```java
public class Fibonacci {
private static int[] fibArray;
public static void main(String[] args) {
int n = 10; // 需要计算到的第几个斐波那契数
fibArray = new int[n + 1];
calculateFibonacci(n);
for (int i : fibArray) {
System.out.print(i + " ");
}
}
private static void calculateFibonacci(int n) {
if (n <= 1) {
fibArray[n] = n;
} else {
fibArray[n] = fibArray[n - 1] + fibArray[n - 2];
calculateFibonacci(n - 1); // 递归调用,继续填充数组
}
}
}
```
在这个例子中,`calculateFibonacci`方法递归地计算斐波那契数,并将其存储在`fibArray`中。注意,由于递归的特性,这种方法会生成大量的重复计算,对于较大的n值效率较低。
阅读全文