斐波拉契数列java数组
时间: 2023-12-05 18:40:17 浏览: 42
斐波那契数列是指这样一个数列:0、1、1、2、3、5、8、13、21、34、……
在数学上,斐波那契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)。
在Java中,可以使用数组来存储斐波那契数列。以下是一个示例代码:
```
public class Fibonacci {
public static void main(String[] args) {
int n = 10; // 求斐波那契数列的前n项
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];
}
for (int i = 0; i < n; i++) {
System.out.print(fib[i] + " ");
}
}
}
```
在上面的代码中,我们首先定义了一个整型变量n,表示要求斐波那契数列的前n项。然后我们创建了一个长度为n的整型数组fib,并将第一项和第二项分别赋值为0和1。接着使用for循环计算出剩余的项,并将它们存储在数组中。最后使用for循环输出数组中的所有元素。
相关问题
斐波拉契数列数组求法
斐波那契数列是一个非常经典的数列,可以使用多种方法来求解。下面是两种常见的斐波那契数列数组求法:
1.递归法
递归法是最简单的求解斐波那契数列的方法,但是当n比较大时,递归会变得非常慢,因为它会重复计算很多次相同的值。
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
```
2.迭代法
迭代法是一种更高效的求解斐波那契数列的方法,它不会像递归法那样重复计算相同的值。
```python
def fibonacci(n):
if n <= 1:
return n
else:
a, b = 0, 1
for i in range(2, n+1):
c = a + b
a, b = b, c
return b
```
斐波拉契数列java
斐波那契数列是一个以兔子繁殖为例子而引入的数列,其规律是从第三个数开始,每个数都等于它前两个数的和。在Java中,可以通过以下三种方法来实现斐波那契数列:
方法一:使用递归调用
```java
public static int fib(int n) {
if (n <= 2)
return 1;
return fib(n - 1) + fib(n - 2);
}
```
方法二:使用一个数组存放斐波那契数列的每一项数据,避免递归调用
```java
public static int fib2(int n) {
if (n <= 2)
return 1;
int[] array = new int[n + 1];
array[1] = array[2] = 1;
for (int i = 3; i <= n; i++) {
array[i] = array[i - 1] + array[i - 2];
}
return array[n];
}
```
方法三:通过for循环和数组的方式实现
```java
public static long fibonacci3(int n) {
if (n < 1) {
return -1;
}
if (n == 1 || n == 2) {
return 1;
}
long[] arr = new long[n];
arr[0] = arr[1] = 1;
for (int i = 2; i < n; i++) {
arr[i] = arr[i - 2] + arr[i - 1];
}
return arr[n - 1];
}
```
相关推荐
![docx](https://img-home.csdnimg.cn/images/20210720083331.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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)