Ciąg Fibonacciego to nieskończona lista liczb, która zaczyna się od 0 i 1 (lub 1 i 1). Każda liczba w ciągu jest sumą dwóch poprzednich liczb. Chociaż często pracujemy tylko ze skończoną liczbą liczb Fibonacciego do celów praktycznych, sekwencja trwa w nieskończoność.