Рекуррентные соотношения (или рекуррентные формулы) — это уравнения, которые определяют последовательность чисел, основываясь на значениях предыдущих элементов этой последовательности. Они широко используются в математике и информатике для описания и решения задач, связанных с последовательностями и алгоритмами.