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 C++ zaimplementować algorytm służący do obliczania wyrazów ciągu Fibonacciego.

Implementację ciągu Fibonacciego w pozostałych językach programowania przedstawiamy w e‑materiałach:

• 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ń? Zajrzyj 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.