用Java计算fib数列前一百项并存入一维数组后输出
时间: 2024-09-28 16:05:55 浏览: 34
详解java一维数组及练习题实例
5星 · 资源好评率100%
在Java中,我们可以使用递归或者循环来计算Fibonacci数列的前一百项。下面是一个简单的例子,我们将使用循环来存储结果,并避免无限递归:
```java
public class FibonacciExample {
// 创建一个足够大的数组来存储Fibonacci序列
int[] fibonacciArray = new int[100];
public static void main(String[] args) {
FibonacciExample fib = new FibonacciExample();
fib.calculateAndStoreFibonacci(100);
for (int i : fib.fibonacciArray) {
System.out.print(i + " ");
}
}
// 计算第n项Fibonacci数并将结果存储在数组中
private void calculateAndStoreFibonacci(int n) {
if (n <= 0) return;
if (n == 1 || n == 2) {
fibonacciArray[n - 1] = n;
} else {
fibonacciArray[n - 1] = fibonacciArray[n - 2] + fibonacciArray[n - 3];
}
// 如果还有剩余的位置,继续计算下一项
if (n < fibonacciArray.length) {
calculateAndStoreFibonacci(n + 1);
}
}
}
```
在这个程序中,我们首先创建了一个长度为100的一维数组`fibonacciArray`。然后我们在`calculateAndStoreFibonacci`方法里递归地计算每一项Fibonacci数,直到达到数组的长度。最后,我们遍历数组并打印出所有项。
阅读全文