алгоритм Фибоначчи
Алгоритм Фибоначчи - это один из алгоритмов решения задач условной оптимизации одномерных унимодальных функций Ф(x) на интервале [a,b] методом сокращения текущего интервала неопределенности. В данном алгоритме испытания проводятся в точках текущего интервала неопределенности, которые определяются числами Фибоначчи. Эти точки делят текущий интервал неопределенности на три подынтервала. На основе значений функции Ф(x) в указанных точках, один из указанных подынтервалов в силу унимодальности функции Ф(x) исключается из рассмотрения. Алгоритм относится к классу поисковых методов оптимизации.