Лекция: Метод Фибоначчи

Этот метод наилучший из 2-х точечных методов в том смысле, что даёт минимальное количество точек перебора.

Задача: пусть на [ ] позволяется вычислить значение целевой функции не более чем в точках. Требуется так их разместить, чтобы в результате получить интервал локализации наименьшей длины. Эту задачу решает метод Фибоначчи.

Введём числа Фибоначчи:

Существуют специальные таблицы чисел Фибоначчи, где. В методе Фибоначчи на нулевой итерации полагают

В дальнейшем используется общая схема двухточечных методов.