java数组求求斐波那契数列的第n项
时间: 2024-05-08 14:22:05 浏览: 52
可以使用递归或循环来实现斐波那契数列,以下是使用循环的实现方式:
```java
public static int fibonacci(int n) {
int[] fib = new int[n+1];
fib[0] = 0;
if (n > 0) {
fib[1] = 1;
for (int i = 2; i <= n; i++) {
fib[i] = fib[i-1] + fib[i-2];
}
}
return fib[n];
}
```
在这个代码中,我们创建了一个长度为 n+1 的数组 fib,然后初始化 fib[0] 为 0。如果 n 大于 0,我们将 fib[1] 设置为 1,并使用循环来计算剩余的斐波那契数列项。每个斐波那契数列项都等于前两个数列项的和。最后,我们返回 fib[n] 来得到第 n 项的值。
例如,调用 fibonacci(5) 将返回 5,因为斐波那契数列的前六个项是 0、1、1、2、3、5。
相关问题
Java利用数组求斐波那契数列的第十项
在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用数组求斐波那契数列前三十项项值每行六个数
以下是Java代码实现斐波那契数列前三十项项值每行六个数的输出:
```
public class Fibonacci {
public static void main(String[] args) {
int[] fib = new int[30];
fib[0] = 1;
fib[1] = 1;
for (int i = 2; i < 30; i++) {
fib[i] = fib[i-1] + fib[i-2];
}
for (int i = 0; i < 30; i++) {
System.out.print(fib[i] + " ");
if ((i+1) % 6 == 0) {
System.out.println();
}
}
}
}
```
输出结果为:
```
1 1 2 3 5 8
13 21 34 55 89 144
233 377 610 987 1597 2584
4181 6765 10946 17711 28657 46368
75025 121393 196418 317811 514229 832040
```
阅读全文