在这篇文章中，我们将看到一个显示斐波那契数列的Java程序。

斐波那契数列是一系列自然数，其中下一个数是前两个数的和，即fn = fn-1 + fn-2.

例如– 0、1、1、2、3、5、8、13、21……

显示斐波那契数列的Java程序可以使用-

• 递归逻辑。
• 非递归逻辑。

使用递归逻辑的斐波那契数列程序

import java.util.Scanner;

public class FibonacciSeries {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    //user input
    System.out.println("Enter length of the Fibonacci series: ");
    int num = sc.nextInt();
    for(int i = 0; i < num; i++){
      System.out.print(displayFibonacci(i) + " ");
    }
  }
	
  private static int displayFibonacci(int num){
    if(num == 0){
      return 0;
    }
    if(num == 1){
      return 1;
    }
    // sum of previous two numbers - calling recursively
    return displayFibonacci(num - 1) + displayFibonacci(num - 2);
  }
}

输出：

Enter length of the Fibonacci series: 
10
0 1 1 2 3 5 8 13 21 34

Fibonacci系列Java程序使用迭代

import java.util.Scanner;

public class FibonacciSeries {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    //user input
    System.out.println("Enter length of the Fibonacci series: ");
    int num = sc.nextInt();

    displayFibonacci(num);
  }
	
  private static void displayFibonacci(int num){
    int num1 = 0;
    int num2 = 1;
    int num3 = 0;
    for(int i = 0; i <num; i++){
      System.out.print(num3+" ");
      num1 = num2;
      num2 = num3;
      num3 = num1 + num2;
    }
  }
}

输出：

Enter length of the Fibonacci series: 
15
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377