Линейные разностные уравнения и структуры Фибоначчи

Г. Е. Деев^a, С. В. Ермаков^a, S. Starkloff<sup>b

a</sup> Обнинский институт атомной энергетики, Национальный исследовательский ядерный университет «МИФИ», г. Обнинск, Российская Федерация
^b Базельский университет, г. Базель, Швейцария

Аннотация: Показано, что решение линейного разностного уравнения любого порядка может быть записано с помощью структуры Фибоначчи, определение которой дается по ходу изложения. Структура Фибоначчи представляет интерес сама по себе. Она состоит из последовательностей чисел, родственных хорошо известным числам Фибоначчи. С каждой такой последовательностью связано число Фидия. В статье приведены некоторые результаты относительно свойств структуры Фибоначчи и чисел Фидия.

Ключевые слова: разностные уравнения, числа Фибоначчи, числа Фидия.