Ciąg Fibonacciego

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

1. F(0) = 0,
2. F(1) = 1,
3. F(n) = F(n-1) + F(n-2) dla liczb całkowitych większych od 1.

Kilka pierwszych wyrazów ciągu Fibonacciego:

1. F(0) = 0
2. F(1) = 1
3. F(2) = F(1) + F(0) = 1
4. F(3) = F(2) + F(1) = 2
5. F(4) = F(3) + F(2) = 3
6. F(5) = F(4) + F(3) = 5