Home Articles FAQs XREF Games Software Instant Books BBS About FOLDOC RFCs Feedback Sitemap

recurrence relation

You are here: irt.org | FOLDOC | recurrence relation

<mathematics> An equation that defines each element of a sequence in terms of one or more earlier elements. E.g. The Fibonacci sequence,

 X[1] = 1
 X[2] = 1
 X[n] = X[n-1] + X[n-2]

Some recurrence relations can be converted to "closed form" where X[n] is defined purely in terms of n, without reference to earlier elements.


Nearby terms: records « Record Separator « rectangle slinger « recurrence relation » recurse » recursion » recursion theory

FOLDOC, Topics, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, ?, ALL

©2018 Martin Webb