Java实现斐波那契数列
时间: 2023-11-20 09:49:26 浏览: 126
Java实现斐波那契数列可以使用递归或循环的方式来实现。以下是使用循环方式实现的示例代码:
```java
public class Fibonacci {
public static void main(String[] args) {
int n = 10; // 要计算的斐波那契数列的长度
System.out.println("斐波那契数列前 " + n + " 项:");
for (int i = 0; i < n; i++) {
System.out.print(fibonacci(i) + " ");
}
}
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代码实现斐波那契数列的方法如下:
```
public class Fibonacci {
public static void main(String[] args) {
int n = 10;
System.out.println(fibonacci(n));
}
public static int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
}
```
这是一种递归的方法,它通过不断地调用 `fibonacci` 函数来求斐波那契数列的第 `n` 项。如果输入的数字小于等于 1,它将返回该数字;否则,它将返回 `fibonacci(n-1) + fibonacci(n-2)` 的结果。
用java实现斐波那契数列
可以使用递归或循环来实现斐波那契数列,以下是使用循环实现的示例代码:
```java
public static int fibonacci(int n) {
if (n <= 1) {
return n;
}
int prev = 0, curr = 1;
for (int i = 2; i <= n; i++) {
int next = prev + curr;
prev = curr;
curr = next;
}
return curr;
}
```
在上面的代码中,我们使用 `prev` 和 `curr` 两个变量来记录前两个斐波那契数列的值,然后用循环计算出第 `n` 个数列的值并返回。如果 `n` 小于等于 1,则直接返回 `n`。
另外,如果需要计算一定范围内的斐波那契数列,可以使用一个数组来缓存已经计算过的结果,从而避免重复计算,提高效率。
阅读全文
相关推荐












