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

Аннотация

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