Fibonacci search

views updated

Fibonacci search A searching algorithm that uses Fibonacci numbers in a way that is analogous to the use of powers of 2 in the binary search. See Fibonacci series.