Búsqueda en una cadena ordenada mediante aproximaciones a intervalos progresivamente más pequeños. Comenzando con dos números de Fibonacci, p (F(n)) y q (F(n+1)), tales que p < n <= q, donde n es el tamaño de la cadena. El primer paso comprueba la posición p. El tamaño del intervalo siguiente es p, si la clave es menor que el elemento en esa posición, o q-p (F(n-1)) si es mayor.
