Алгоритм метода Фибоначчи.
Скачать полную версию
Шаг 1. Выбрать число 
> 0 – точность вычисления точки минимума функции f(x) на отрезке [a0, b0], положить F1=F2=1.
Шаг 2. Положить j=1.
Шаг 3. Вычислить Fj+2=Fj+1+Fj.
Шаг 4. Если Fj+1<1/(b0- a0)
Fj+2, то положить m=j и перейти к шагу 5, иначе положить j=j+1 и перейти к шагу 3.
Шаг 5. Вычислить точки:
Шаг 6. Если 
, то положить a1=a0, b1=
и перейти к шагу 7, иначе положить a1=
, b1=b0 и перейти к шагу 7.
Шаг 7. Положить k=1.
Шаг 8. Если 
, то положить 
, 
и перейти к шагу 9 , иначе положить 
, 
, и перейти к шагу 10.
Шаг 9. Вычислить точку 
и значение 
. Перейти к шагу 11.
Шаг 10. Вычислить точку 
и значение 
. Перейти к шагу 11.
Шаг 11. Если 
, то положить ak+1=ak, bk+1=
и перейти к шагу 12, иначе положить 
, 
и перейти в шагу 12.
Шаг 12. Если k<m-1, то положить k=k+1 и перейти к шагу 8, иначе вычислить
и 
. Прекратить вычисления.