Поиск Фибоначчи

Объясните алгоритм поиска Фибоначчи, и по-возможности приведите код. Нагуглить что-либо понятное так и не удалось.

Источник: https://ru.stackoverflow.com/questions/306218/%D0%9F%D0%BE%D0%B8%D1%81%D0%BA-%D0%A4%D0%B8%D0%B1%D0%BE%D0%BD%D0%B0%D1%87%D1%87%D0%B8