Linear recurrence relation

A linear recurrence relation is a way to define a sequence of numbers where each new term is calculated using a fixed formula based on previous terms. Typically, this formula involves adding or subtracting scaled versions of the earlier terms. For example, in the Fibonacci sequence, each number is the sum of the two preceding ones. These relations are called "linear" because the new term is a linear combination of previous terms, meaning no multiplications between previous terms, only additions, subtractions, and scalar multiplications. They are useful for modeling patterns and predicting future values in various fields.