Генерация чисел Фибоначчи с использованием рекурсии в Java

Вот пример того, как можно генерировать числа Фибоначчи с помощью рекурсии в Java:

public class Fibonacci {
    public static int fibonacci(int n) {
        if (n <= 1) {
            return n;
        }
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
    public static void main(String[] args) {
        int n = 10; // Change this to the desired number of Fibonacci numbers
        System.out.println("Fibonacci Series:");
        for (int i = 0; i < n; i++) {
            System.out.print(fibonacci(i) + " ");
        }
    }
}

В этом коде метод fibonacci()принимает на вход целое число nи рекурсивно вычисляет n-е число Фибоначчи. Базовый случай — это когда nравен 0 или 1, и в этом случае метод просто возвращает n. Для больших значений nметод рекурсивно вызывает себя с n - 1и n - 2и добавляет результаты для вычисления числа Фибоначчи..

Чтобы использовать этот код, вы можете изменить значение nв методе main(), чтобы сгенерировать другое количество чисел Фибоначчи. Затем код распечатает ряд Фибоначчи до указанного числа.