Java利用数组求斐波那契数列的第十项
时间: 2024-11-07 21:12:56 浏览: 16
在Java中,我们可以使用数组来存储斐波那契数列的部分值,然后通过迭代计算出第10项。这里是一个简单的示例:
```java
public class Fibonacci {
public static void main(String[] args) {
int fibLength = 10;
long[] fibonacciArray = new long[fibLength];
fibonacciArray[0] = 0; // 第一项
fibonacciArray[1] = 1; // 第二项
// 使用循环填充数组
for (int i = 2; i < fibLength; i++) {
fibonacciArray[i] = fibonacciArray[i - 1] + fibonacciArray[i - 2];
}
System.out.println("斐波那契数列的第十项是:" + fibonacciArray[9]); // 注意索引是从0开始的
}
}
```
这个程序首先初始化一个长度为10的数组,然后通过循环依次计算并存储每一项斐波那契数,最后输出数组的第九项(因为数组索引从0开始,所以第十项对应的是`fibonacciArray[9]`)。
相关问题
编写一个Java程序,利用数组实现Fibonacci数列。Fibonacci数列的定义为: F1=1, F2=1, … Fn=Fn-1+Fn-2 (n>=3)
在Java中,我们可以创建一个数组来存储Fibonacci数列,然后通过循环逐步计算并填充这个数组。下面是一个简单的示例程序:
```java
public class FibonacciArray {
private static int[] fib = new int[100]; // 初始化一个足够大的数组
public static void main(String[] args) {
int n = 10; // 计算前10项Fibonacci数
// 初始化数组的第一和第二项
fib[0] = 1;
fib[1] = 1;
// 使用循环计算并存储剩余的项
for (int i = 2; i < n; i++) {
fib[i] = fib[i - 1] + fib[i - 2];
}
// 输出Fibonacci数列
for (int i : fib) {
System.out.print(i + " ");
}
}
}
```
在这个程序中,我们首先定义了一个大小为100的数组`fib`,然后初始化前两项。接着使用一个for循环从第三项开始,每次将前两个数相加并存储到数组中。最后,遍历数组打印出所有生成的Fibonacci数。
用Java实现利用数组计算斐波那契亚数列的前n个数
在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()`方法用于测试这个函数。
阅读全文