Ciąg Fibonacciego to ciąg, w którym każdy kolejny element, z wyjątkiem dwóch początkowych, jest sumą dwóch poprzednich elementów. Spotykamy go nie tylko w matematyce, ale również w biologii, literaturze i w muzyce. W tym e‑materiale dowiemy się, jak w języku Java napisać program, który wygeneruje kolejne elementy ciągu Fibonacciego.
Więcej informacji o ciągu Fibonacciego znajdziesz w e‑materiałach:
Ciąg FibonacciegoCiąg Fibonacciego,
Ciąg Fibonacciego w języku C++Ciąg Fibonacciego w języku C++,
Ciąg Fibonacciego w języku PythonCiąg Fibonacciego w języku Python.
Więcej zadań? Zajrzyj do e‑materiału Ciąg Fibonacciego – zadania maturalneCiąg Fibonacciego – zadania maturalne.
O tym, jak zagadnienie rekurencji wyjaśnia matematyka, przeczytasz w e‑materiałach:
Ciąg określony rekurencyjnieCiąg określony rekurencyjnie,
Ciąg geometryczny określony rekurencyjnieCiąg geometryczny określony rekurencyjnie,
Wzór ogólny ciągu określonego rekurencyjnieWzór ogólny ciągu określonego rekurencyjnie,
Ciąg arytmetyczny określony wzorem rekurencyjnymCiąg arytmetyczny określony wzorem rekurencyjnym.
Przeanalizujesz rekurencyjny algorytm generujący kolejne elementy ciągu Fibonacciego.
Napiszesz programy wyznaczające elementy ciągu Fibonacciego w sposób rekurencyjny oraz iteracyjny.
Rozwiążesz kilka zadań związanych z tematem e‑materiału.