A series of whole numbers in which each number is the sum of the two preceding ones: 1, 1, 2, 3, 5, 8, 13, etc. It is used to speed up binary searches by dividing the search into the two lower numbers; for example, 13 items would be divided into 5 and 8 items; 8 items would be divided into 5 and 3.
|