RQVo3aSvAm78w
Zdjęcie przedstawia słonecznik.

Ciąg Fibonacciego

Źródło: Jason Leung, domena publiczna.

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:

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

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

Twoje cele
  • Wyjaśnisz, jak się definiuje ciąg Fibonacciego i jakie ma on właściwości.

  • Przeanalizujesz zapisany za pomocą pseudokodu algorytm wyznaczania elementu ciągu Fibonacciego.

  • Wskażesz ciągi Fibonacciego w otaczającym nas świecie.