Заключение

Предложено матричное выражение формул для вычисления нечетных чисел ряда Фибоначчи через сумму квадратов двух соседних чисел ряда Фибоначчи и четных чисел ряда Фибоначчи через разность квадратов двух чисел Фибоначчи, номера которых отличаются на два. Указанная зависимость представлена в виде системы формул для вычисления чисел ряда Фибоначчи, начиная с третьего числа, при заданных первых двух числах.

• Числа Фибоначчи задаётся линейной рекуррентной формулой:

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

Рекуррентная формула— формула вида, выражающая каждый член последовательностичерезpпредыдущих членов.

Список литературы:

• Новиков Ф.А. Дескретная математика для программистов 2-е издание

• Судоплатов С.В. и Овчинникова Е.В Дескретная математика

Интернет, http://www.krugosvet.ru

• Кузнецов О. П., Адельсон-Вельский Г. М. Дискретная математика для инженера. — М.: Энергия, 1980

• Ю.И. Галушкина, А.Н. Марьямов: Конспект лекций по дискретной математике - 2-е изд., испр. - М.: Айрис-пресс, 2008.

26