docoo
Sucesiones recursivas
Una función recursiva precisa de:
  1. Unos valores iniciales dados.
  2. Una relación aritmética que relaciona mediante expresiones algebraicas con valores anteriores conocidos.

Los valores iniciales dados se conocen también como valores de disparo, en función de estos la sucesión puede cambiar completamente sin modificar la relación que existe entre ellos.

El principal problema de estas sucesiones es la necesidad de obtener todos los valores anteriores de la cadena para llegar al valor deseado. Esto no es un gran problema para valores pequeños pero si para valores muy grandes.

--