Ciąg Fibonacciego to ciąg liczb naturalnych opisany w sposób rekurencyjny: pierwszy element jest równy 0, drugi równy jest 1, a każdy następny jest sumą dwóch poprzednich. Ciąg ten po raz pierwszy został omówiony w $1202$ roku przez Leonarda z Pizy, zwanego również Fibonaccim. Więcej informacji znajdziesz w e‑materiale Ciąg FibonacciegoPMu9Wf5p9Ciąg Fibonacciego.

Z tego e‑materiału dowiesz się, jak w języku Python zaimplementować algorytm służący do obliczania wyrazów ciągu Fibonacciego.

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.

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

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.