Метод с использование чисел Фибоначчи

Основная идея метода заключается в постепенном изменении шага поиска, связанному с выборкой чисел Фибоначчи в убывающей последовательности. На первом этапе поиска определяется вспомогательное число N по правилу: N= , где Δ – требуемая абсолютная точность нахождения экстремума.

На втором этапе определяется число Фибоначчи, максимально приближенное к найденному значению N: F_s-1<=N<=F_s

На следующем этапе определяется максимальный шаг поиска:

Находится следующая точка, в которой должна быть вычислена целевая функция(с любого конца отрезка). x₁=a+Δ_xF_s-1

Если значение функции в найденной точке лучше предыдущего, то движение продолжается в том же направлении, но с шагом, уменьшенным в соответствии со следующим правилом: