Rozwiązaniem zadania o szybkości rozmnażania się królików jest tzw. ciąg Fibonacciego zdefiniowany następująco:
Znaczy to tyle, że zerowy wyraz ciągu wynosi 0, kolejne dwa wyrazy równe są 1, a każdy następny jest sumą dwóch poprzednich.
W związku z tym dwadzieścia pierwszych wyrazów tego ciągu wygląda następująco:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181.
Czy już teraz wiesz jakie jest rozwiązanie zagadki? Czy jesteś wstanie jakoś powiązać liczby ciągu Fibonacciego z liczbami po lewej stronie?