A recurrence equation defines a sequence where each term depends on previous ones. It is a powerful tool for describing processes that unfold step-by-step, fundamental in the analysis of algorithm efficiency and combinatorial problems. See also Recursion Fibonacci Difference Equation Iteration
