Ciąg Fibonacciego to sekwencja liczb, w której każda liczba, począwszy od trzeciej, jest sumą dwóch poprzednich. Zaczyna się, zazwyczaj, od liczb 0 oraz 1, a kolejne liczby generowane są zgodnie z następującym wzorem.
F(n) = F(n-1) + F(n-2)
Czyli formalnie, możemy zapisać, że
F(0) = 0,F(1) = 1,F(n) = F(n-1) + F(n-2)dla liczb całkowitych większych od 1.
Kilka pierwszych wyrazów ciągu Fibonacciego:
- F(0) = 0
- F(1) = 1
- F(2) = F(1) + F(0) = 1
- F(3) = F(2) + F(1) = 2
- F(4) = F(3) + F(2) = 3
- F(5) = F(4) + F(3) = 5