Java实现经典算法题：斐波那契数列 |21xrx.com

Java实现经典算法题：斐波那契数列

2023-06-15 14:05:31 深夜i -- --

Java 算法题斐波那契数列

斐波那契数列（Fibonacci sequence）指的是从0和1开始，后面每一项都是前面两项数字之和的数列，例如：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55。。。

在Java中，我们可以通过循环或者递归的方式来实现斐波那契数列。下面是两种实现方式和代码案例：

1. 循环实现：


public static int fibonacci(int n) {
  if (n == 0)
    return 0;
  
  if (n == 1)
    return 1;
  
  int first = 0, second = 1;
  int result = 0;
  for (int i = 2; i <= n; i++) {
    result = first + second;
    first = second;
    second = result;
  }
  return result;
}

2. 递归实现：


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

通过上面的代码，我们可以实现斐波那契数列，并在控制台打印输出，例如：


public static void main(String[] args) {
  for (int i = 0; i <= 10; i++) {
    System.out.print(fibonacci(i) + " ");
  }
}

输出结果为：0 1 1 2 3 5 8 13 21 34 55

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

下一篇: java环境安装包下载及安装教程

评论区

()

相似文章