Category:Recurrence Relations

From ProofWiki
Jump to navigation Jump to search

This category contains results about Recurrence Relations.
Definitions specific to this category can be found in Definitions/Recurrence Relations.

A recursive sequence is a sequence where each term is defined from earlier terms in the sequence.

A famous example of a recursive sequence is the Fibonacci sequence:

$F_n = F_{n-1} + F_{n-2}$


The equation which defines this sequence is called a recurrence relation or difference equation.