Complexity Explorer Santa Few Institute

In mathematics, a recurrence relation is an equation that recursively defines a sequence. Once one or more initial terms are given, each further term of the sequence is defined as a function of the preceding terms. The Fibonacci numbers are the archetype of a linear, homogeneous recurrence relation with constant coefficients. The logistic map is another common example.