21xrx.com
2025-03-26 08:11:02 Wednesday
文章检索 我的文章 写文章
Java实现输出斐波那契数列
2023-06-14 21:03:08 深夜i     13     0
Java 斐波那契数列 for循环 递归 效率

斐波那契数列是一个非常有趣的数列，它的每一项都是前两项之和。因此，斐波那契数列的前几项是：0、1、1、2、3、5、8、13、21、34、55、89、144……在本文中，我们将介绍如何使用Java语言实现输出斐波那契数列。

Java可以用for循环或递归的方式实现输出斐波那契数列。下面分别介绍两种方法。

使用for循环实现输出斐波那契数列

我们可以使用for循环来实现输出斐波那契数列。代码如下：

int n = 10;
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] + " ");
}

使用递归实现输出斐波那契数列

我们也可以使用递归来实现输出斐波那契数列。代码如下：

public static int fibonacci(int n) {
  if(n == 0) return 0;
  if(n == 1 || n == 2) return 1;
  return fibonacci(n-1) + fibonacci(n-2);
}
public static void main(String[] args) {
  int n = 10;
  for(int i = 0; i < n; i++){
    System.out.print(fibonacci(i) + " ");
  }
}

以上两种方法都可以实现输出斐波那契数列，但是递归需要重复计算已经计算过的值，效率低于for循环。

  
  

评论区