A linear recurrence is a sequence of numbers where each term is a linear combination of previous terms, often defined with constant coefficients. It is a fundamental concept in mathematics and computer science, used extensively in algorithms, combinatorics, and the analysis of time series data.