用Java实现利用数组计算斐波那契亚数列的前n个数
时间: 2024-10-25 08:06:40 浏览: 11
JAVA递归与非递归实现斐波那契数列
在Java中,可以使用循环结构和数组来计算斐波那契数列的前n个数。斐波那契数列的定义是每个数字等于前两个数字之和,通常从0和1开始。下面是一个简单的示例,展示了如何使用数组存储并计算:
```java
public class Fibonacci {
public static int[] fibonacci(int n) {
if (n <= 0) {
throw new IllegalArgumentException("n must be a positive integer.");
}
int[] fibArray = new int[n];
fibArray[0] = 0; // 第0项
if (n > 1) {
fibArray[1] = 1; // 第1项
}
for (int i = 2; i < n; i++) {
fibArray[i] = fibArray[i - 1] + fibArray[i - 2]; // 计算第i项
}
return fibArray;
}
public static void main(String[] args) {
int n = 10; // 想要计算的前n个斐波那契数
int[] result = fibonacci(n);
System.out.println("Fibonacci sequence of " + n + " numbers:");
for (int num : result) {
System.out.print(num + " ");
}
}
}
```
在这个程序中,`fibonacci()`方法接收一个整数n作为输入,并返回一个包含前n个斐波那契数的数组。`main()`方法用于测试这个函数。
阅读全文