Ψάξτε μια ταξινομημένη σειρά από στένωση πιθανές τοποθεσίες να σταδιακά μικρότερα διαστήματα. Αρχίστε με δύο αριθμούς Fibonacci, p (F(n)) και q (F(n+1)), τέτοια ώστε p < q n ≤, όπου n είναι το μέγεθος του πίνακα. το πρώτο βήμα ελέγχει την τοποθεσία π. το μέγεθος της το επόμενο διάστημα είναι p, αν το κλειδί είναι λιγότερο από το στοιχείο στον εν λόγω τοποθεσία, ή q-p (F(n-1)) αν είναι μεγαλύτερη.