Ciąg Fibonacciego
Ciąg Fibonacciego – ciąg liczb naturalnych określony rekurencyjnie w sposób następujący:
Pierwsze dwa wyrazy ciągu równe są 1, każdy następny jest sumą dwóch poprzednich.
Formalnie:
Kolejne wyrazy tego ciągu nazywamy liczbami Fibonacciego. Kwestia, czy zaliczać zero do ciągu Fibonacciego jest dyskusyjna. Część autorów rozpoczyna ciąg od .
Wyrazy ciągu Fibonacciego to:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181.
Ciąg został podany w 1202 roku przez Leonarda z Pizy zwanego Fibonaccim w swoim dziele Liber abaci jako rozwiązanie zadania o rozmnażaniu się królików. Nazywanie tego ciągu jako ciąg Fibonacciego spopularyzował w XIX w. Edward Lucas[2].