Java实现输出斐波那契数列 |21xrx.com

Java实现输出斐波那契数列

2023-06-14 21:03:08 深夜i -- --

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循环。

上一篇: idea打包java可执行jar包

下一篇: 关键词：Java开发、职业规划、工作内容

评论区

()

相似文章