javaでフィボナッチ数列を出力する

フィボナッチ数列とは、各数字がその前の2つの数字の和となっている数列である。フィボナッチ数列を表示するには、ループまたは再帰を使用することができる。

ループを用いることで

public static void printFibonacci(int n) {
    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 void main(String[] args) {
    int n = 10; // 输出斐波那契数列的前n个数
    printFibonacci(n);
}

再帰的手法を用いて

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

public static void printFibonacci(int n) {
    for (int i = 0; i < n; i++) {
        System.out.print(fibonacci(i) + " ");
    }
}

public static void main(String[] args) {
    int n = 10; // 输出斐波那契数列的前n个数
    printFibonacci(n);
}

ループと再帰のどちらを使用しても、出力結果はフィボナッチ数の最初のn個になります。