Source: wikibot/recurrence-relations
= Recurrence relations
{wiki=Recurrence_relations}
Recurrence relations are equations that define sequences of values based on previous values in the sequence. In other words, a recurrence relation expresses the \\( n \\)-th term of a sequence as a function of one or more of its preceding terms. They are commonly used in mathematics and computer science to model various problems, particularly in the analysis of algorithms, combinatorics, and numerical methods.