Численные методы поиска экстремума функций одной переменной: метод золотого сечения

курсовая работа

2.1 Числа Фибоначчи

Последовательность чисел Fi задаётся условиями F0=F1=1.

Элементы введённой последовательности называются числами Фибоначчи. Выведем формулу, выражающую числа Фибоначчи в ясном виде. Для этого будем искать решение рекуррентного уравнения

Fi+1=Fi+Fi-1

среди геометрических прогрессий с i-членом ti. Имеем,

ti+1=ti+ti-1.

Ненулевые корни данного уравнения являются корнями квадратного трёхчлена t2-t-1 и равны (1±v5)/2. Вводим обозначение T=(1+v5)/2=1,618. Тогда

(1+v5)/2=-1/Т.

Таким образом, последовательности Ti и (-1/Т)i удовлетворяют этому рекурентному уравнению. Ему также удовлетворяет любая линейная комбинация последовательностей с1ti+c2(-1/t)i .Возьмём коэффициенты с1 и с2 так, чтобы выполнялись условия F0=F1=1. Имеем с1+с2=1. с1t+c2(-1/t)=-1.

Решая данное уравнение, выводим формулу для чисел Фибоначчи:

Fi=((Ti+1-(-T)-(i+1))/v5)=((1+v5)/2)i+1-((1-v5(/2)i+1)/v5)

Fi=(Ti+1-(-T)-(i+1)/v5)=((1+v5/2)i+1-(1-v5/2)i+1)v5)

Из которой следует:

Fi~(Ti+1/v5) при i>?

Делись добром ;)