Una ecuación recurrente es un tipo específico de relación de
recurrencia. Resolver una relación de recurrencia consiste en determinar
una fórmula explícita (cerrada) para el término general an, es decir una función no recursiva de n.
Con Wolfram Alpha puedes hallar la solución de muchas ecuaciones de recurrencia, veamos algunos ejemplos:
Ecuación de recurrencia lineal de primer orden.
Resolver: an = 3an-1, con a0 = 5
Ecuación de recurrencia lineal de segundo orden.
Resolver: an + an-1 - 6an-2 = 0, con a0 = 1, a1 = 2