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实现斐波那契数列

可以使用递归或循环来实现斐波那契数列，以下是使用循环实现的示例代码：

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`。

另外，如果需要计算一定范围内的斐波那契数列，可以使用一个数组来缓存已经计算过的结果，从而避免重复计算，提高效率。

用Java实现斐波那契数列

好的，以下是用Java实现斐波那契数列的代码：

public static int fibonacci(int n) {
if (n <= 1) {
return n;
}
return fibonacci(n-1) + fibonacci(n-2);
}

这个函数使用递归方式实现斐波那契数列，输入一个正整数n，返回斐波那契数列的第n项。