Вот пример того, как можно генерировать числа Фибоначчи с помощью рекурсии в 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()
, чтобы сгенерировать другое количество чисел Фибоначчи. Затем код распечатает ряд Фибоначчи до указанного числа.