Em matemática, uma regra de recorrência, ou relação de recorrência, é uma forma de definir uma sequência numérica em que cada termo é expresso em função de um ou mais termos anteriores. Ela estabelece uma relação entre os elementos da sequência, permitindo que novos termos sejam calculados a partir dos já conhecidos.

Um exemplo importante é a sequência de Fibonacci. Ela é gerada pela sequinte relação de recorrência:
$$F(0)= 0, F(1)= 1$$ e
$$F(n) = F(n-1)+F(n-2).$$
Seus primeiros elementos são:
0, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …

Neste post apresentamos um códgio em JS permite ao usuário determinar os elementos de uma sequência por meio de uma relação de recorrência.
É uma ferramenta apenas para uso didático.
Clique aqui para ver.

Gerando sequências por recorrência.

Bons estudos!