java 中的斐波那契数列
时间: 2023-11-20 09:50:15 浏览: 38
斐波那契数列是指:0、1、1、2、3、5、8、13、21、34、……,即第 n 个数等于第 n-1 个数和第 n-2 个数的和。在 Java 中,可以使用递归或循环的方式来实现斐波那契数列。
递归实现:
```
public static int fibonacci(int n) {
if (n <= 1) {
return n;
}
return fibonacci(n - 1) + fibonacci(n - 2);
}
```
循环实现:
```
public static int fibonacci(int n) {
if (n <= 1) {
return n;
}
int fib = 1;
int prevFib = 1;
for (int i = 2; i < n; i++) {
int temp = fib;
fib += prevFib;
prevFib = temp;
}
return fib;
}
```
相关问题
java中斐波那契数列
以下是Java中实现斐波那契数列的几种方法:
1. 递归实现
```java
public static int fibonacci(int n) {
if (n <= 1) {
return n;
}
return fibonacci(n - 1) + fibonacci(n - 2);
}
```
2. 迭代实现
```java
public static int fibonacci(int n) {
if (n <= 1) {
return n;
}
int fib = 1;
int prevFib = 1;
for (int i = 2; i < n; i++) {
int temp = fib;
fib += prevFib;
prevFib = temp;
}
return fib;
}
```
3. 数组实现
```java
public static int fibonacci(int n) {
if (n <= 1) {
return n;
}
int[] fib = new int[n + 1];
fib[0] = 0;
fib[1] = 1;
for (int i = 2; i <= n; i++) {
fib[i] = fib[i - 1] + fib[i - 2];
}
return fib[n];
}
```
4. 尾递归实现
```java
public static int fibonacci(int n) {
return fibonacci(n, 1, 1);
}
public static int fibonacci(int n, int a, int b) {
if (n == 1) {
return b;
}
return fibonacci(n - 1, b, a + b);
}
```
在java语言中斐波那契数列
斐波那契数列是指:0、1、1、2、3、5、8、13、21、34、……,即第 n 个数等于第 n-1 个数和第 n-2 个数的和,其中第 0 个数为 0,第 1 个数为 1。
在 Java 中,可以使用递归或循环的方式来实现斐波那契数列。以下是使用递归的实现方式:
```java
public static int fibonacci(int n) {
if (n == 0) {
return 0;
} else if (n == 1) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
```
以下是使用循环的实现方式:
```java
public static int fibonacci(int n) {
if (n == 0) {
return 0;
} else if (n == 1) {
return 1;
} else {
int a = 0;
int b = 1;
int c = 0;
for (int i = 2; i <= n; i++) {
c = a + b;
a = b;
b = c;
}
return c;
}
}
```