Метод чисел Фибоначчи

В силу того, что в асимптотике , метод золотого сечения может быть трансформирован в так называемый метод чисел Фибоначчи. Однако при этом в силу свойств чисел Фибоначчи количество итераций строго ограничено. Это удобно, если сразу задано количество возможных обращений к функции.

Алгоритм

1. Шаг 1. Задаются начальные границы отрезка и число итераций , рассчитывают начальные точки деления: и значения в них целевой функции: .
2. Шаг 2. .
• Если , то .
• Иначе .
3. Шаг 3.
• Если , то и останов.
• Иначе возврат к шагу 2.