Søke en sortert matrise ved å begrense mulige steder til gradvis mindre intervaller. Begynner med to Fibonacci-tall, p (F(n)) og q (F(n+1)), slik at p < n ≤ q, der n er størrelsen på matrisen. steg kontrollerer plassering p. størrelsen til det neste intervallet er p, hvis nøkkelen er mindre enn objektet på den plasseringen eller q-p (F(n-1)) hvis det er større.