Z ciągiem Fibonacciego, przedstawionym na początku XIII w. przez włoskiego matematyka Leonarda z Pizy, możemy spotkać się w wielu dziedzinach życia – nie tylko w informatyce. Podobieństwa i odniesienia do liczb Fibonacciego zaobserwowano m.in. w muzyce, biologii i literaturze.

O tym, jak zagadnienie rekurencji wyjaśnia matematyka, przeczytasz w e‑materiałach:

• Ciąg określony rekurencyjnieP2gqI97pgCiąg określony rekurencyjnie,

• Ciąg geometryczny określony rekurencyjniePsZFyIsCcCiąg geometryczny określony rekurencyjnie,

• Wzór ogólny ciągu określonego rekurencyjnieP18jXRe0cWzór ogólny ciągu określonego rekurencyjnie,

• Ciąg arytmetyczny określony wzorem rekurencyjnymP17TQnqqVCiąg arytmetyczny określony wzorem rekurencyjnym.

Implementację algorytmów wykorzystujących ciąg Fibonacciego w wybranych językach programowania znajdziesz w e‑materiałach:

• Ciąg Fibonacciego w języku C++P1GLhMTMuCiąg Fibonacciego w języku C++,

• Ciąg Fibonacciego w języku JavaP1Ej9ajHWCiąg Fibonacciego w języku Java,

• Ciąg Fibonacciego w języku PythonP13m1aEumCiąg Fibonacciego w języku Python.

Więcej zadań? Przejdź do e‑materiału Ciąg Fibonacciego – zadania maturalnePvStTIkGuCiąg Fibonacciego – zadania maturalne.