Метод Фібоначі

Подібно методу "Золотого перерізу" метод Фібоначі вимагає двох обчислень значення функції на першій ітерації, а на кожній наступній по одному (в методі дихотомії на кожній ітерації по дві операції)

Проте на відміну від метода дихотомії та «золотого перерізу», метод Фібоначі вимагає завдання числа N- кількість ітерацій (розрахунків значення функції).

Цей метод пов’язаний з числами Фібоначі .

Відомо, що числа Фібоначі визначаються:

За допомогою індукції можна показати, що N-нне число Фібоначі дорівнює:

Із цієї формули слідує, те що при великих :

Якщо N=1, одержимо метод : , а припускаючи, що

Нехай

тоді:

Точки та симетричні відносно середини відрізка , причому

якщо:

якщо: