使用Java的多维数组来计算100以内的斐波那契数列
时间: 2024-10-13 15:06:06 浏览: 45
在Java中,我们可以使用二维数组来存储斐波那契数列的数据,因为斐波那契序列本质上是一个递归的过程,可以用一个数组来记录之前计算过的值,避免重复计算。以下是一个简单的示例:
```java
public class Fibonacci {
private static int[][] fibArray = new int[100][2]; // 创建一个大小为100的二维数组,用于存储前两个斐波那契数值
public static void main(String[] args) {
calculateFibonacci(100); // 计算100以内的斐波那契数列并打印结果
}
public static void calculateFibonacci(int n) {
if (n <= 0) return; // 如果索引越界,返回
if (fibArray[n - 1][0] == 0) { // 初始化数组,第一行只有一个元素
fibArray[0][0] = 0;
fibArray[0][1] = 1;
}
System.out.print("Fibonacci of " + n + ": ");
for (int i = 0; i < n; ++i) {
System.out.print(fibArray[i][0] + " "); // 输出当前斐波那契数
if (i < n - 1) { // 更新数组,保存下一个数
fibArray[i + 1][0] = fibArray[i][0] + fibArray[i][1];
}
}
}
}
```
这个程序首先初始化一个二维数组,然后通过`calculateFibonacci`函数逐步填充每个位置的斐波那契数值。当计算到指定范围外的数时,直接从数组中获取已经计算的结果。
阅读全文