Ciąg Fibonacciego rekurencyjnie

Petle i rekurencja - Podstawy Javy (Java)

Rekurencja: Funkcja fibonacci oblicza n-ty wyraz ciągu, wywołując samą siebie aż do osiągnięcia warunków bazowych (n == 0 lub n == 1).

public class Main {
  public static void main(String[] args) {
    int n = 10; // Liczba wyrazów ciągu
    System.out.print("Ciąg Fibonacciego: ");
    for (int i = 0; i < n; i++) {
      System.out.print(fibonacci(i) + " ");
    }
  }

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

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Podstawy Javy · Zaloguj się, aby zapisać postęp na koncie.