Uma relação de recorrência descreve uma relação que um membro de uma sequência de an de valores tem de outro membro da seqüência que o precedem. Por exemplo, a famosa seqüência de Fibonacci satisfaz a relação de recorrência
F_ {''F''(<var>n} </var>) = F_ {''F''(<var>n-1} </var>) + F_ {N''F''(<var>n-2}</var>)
Juntamente com as condições iniciais F_ {''F''(<var>1} </var>) = 1 e F_ {''F''(<var>2} </var>) = 1, esta relação é suficiente para definir toda a seqüência \ {F_ {''F''(<var>n} \}</var>).
Em geral, podemos pensar em uma relação de recorrência como uma relação do formulário