java数组求求斐波那契数列的第n项
时间: 2024-05-08 20:22:05 浏览: 15
可以使用递归或循环来实现斐波那契数列,以下是使用循环的实现方式:
```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编程,利用数组求斐波那契数列前10项
可以使用一个长度为10的数组来存储斐波那契数列前10项,然后通过循环计算每一项的值并存储到数组中。以下是Java代码实现:
```java
public class Fibonacci {
public static void main(String[] args) {
int[] fib = new int[10];
fib[0] = 0;
fib[1] = 1;
for (int i = 2; i < 10; i++) {
fib[i] = fib[i-1] + fib[i-2];
}
for (int i = 0; i < 10; i++) {
System.out.print(fib[i] + " ");
}
}
}
```
输出结果为:0 1 1 2 3 5 8 13 21 34
用数组求Fibonacci数列的前20项
好的,以下是用数组求Fibonacci数列的前20项的代码示例(使用Java语言实现):
```java
public static void main(String[] args) {
int n = 20;
int[] fib = new int[n];
fib[0] = 0;
fib[1] = 1;
for (int i = 2; i < n; i++) {
fib[i] = fib[i - 1] + fib[i - 2];
}
System.out.println("Fibonacci数列的前20项为:");
for (int i = 0; i < n; i++) {
System.out.print(fib[i] + " ");
}
}
```
输出结果为:
```
Fibonacci数列的前20项为:
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181
```
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)