2015-04-20
591
В силу того, что в асимптотике 
, метод золотого сечения может быть трансформирован в так называемый метод чисел Фибоначчи. Однако при этом в силу свойств чисел Фибоначчи количество итераций строго ограничено. Это удобно, если сразу задано количество возможных обращений к функции.
Алгоритм
- Шаг 1. Задаются начальные границы отрезка
и число итераций 
, рассчитывают начальные точки деления: 
и значения в них целевой функции: 
. - Шаг 2.
. - Если
, то 
. - Иначе
. - Шаг 3.
- Если
, то 
и останов. - Иначе возврат к шагу 2.
