斐波那契数列是一个非常有趣的数列，它的每一项都是前两项之和。因此，斐波那契数列的前几项是：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循环。

相似文章
• 编写一个Java程序，输出斐波那契数列的前10项。
  编写一个Java程序，输出斐波那契数列的前10项。
  
  
• Java如何解决兔子问题 ——探究兔子问题的解题思路
  Java如何解决兔子问题 ——探究兔子问题的解题思路
  
  
• Java编程中的斐波那契数列——一对兔子
  Java编程中的斐波那契数列——一对兔子
  
  
• Java编程难度如何？需要哪些基础知识？
  Java编程难度如何？需要哪些基础知识？
  
  
• Java经典算法题：提高编程水平
  Java经典算法题：提高编程水平
  
  
• Java经典算法：解决兔子问题
  Java经典算法：解决兔子问题
  
  
• Java开发实例大全PDF：让你快速掌握Java编程技能
  Java开发实例大全PDF：让你快速掌握Java编程技能
  
  
• 我很喜欢Java编程
  我很喜欢Java编程
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政