Tn=2Tn+n⟹Tn=−nTn=2Tn+n⟹Tn=−n
Why is this a recurrence relation?
In mathematics, a recurrence relation is an equation that recursively defines a sequence or multidimensional array of values, once one or more initial terms are given: each further term of the sequence or array is defined as a function of the preceding terms. (wiki)
64.3k questions
77.9k answers
244k comments
80.0k users