линейная рекуррентная последовательность

Линейной рекуррентной последовательностью (линейной рекуррентой) называется всякая числовая последовательность , задаваемая линейным рекуррентным соотношением: для всех с заданными начальными членами , где d — фиксированное натуральное число, — заданные числовые коэффициенты, . При этом число d называется порядком последовательности. Линейные рекуррентные последовательности иногда называют также возвратными последовательностями. Теория линейных рекуррентных последовательностей является точным аналогом теории линейных дифференциальных уравнений с постоянными коэффициентами.