Java でフィボナッチ数列を生成する方法

以下はJavaでフィボナッチ数列を計算するためのコード例です。

public class Fibonacci {
  
  public static int fibonacci(int n) {
    if (n <= 1) {
      return n;
    } else {
      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) + " ");
    }
  }
}

このプログラムは再帰的にフィボナッチ数列を生成します。メイン関数では、フィボナッチ数列の最初の n 個の数を生成するという変数 n を定義します。その後、for ループでフィボナッチ関数を呼び出してそれぞれの数を生成し、出力します。

再帰的にフィボナッチ数列を求めようとすると、重複計算が発生する問題があり効率が悪くなります。大きなフィボナッチ数列を計算する場合は、反復的に求める方式が推奨されます。