Resumen

Una de las sucesiones más conocidas en computación, y más específicamente para ejemplificar la construcción de algoritmos en donde está involucrado el concepto de recursión, es la sucesión denominada sucesión de Fibonacci, la cual está definida como sigue (Gersting, l987) (en lo sucesivo denotaremos por N al conjunto de los números naturales, por R al conjunto de los números reales y por C al conjunto de los números complejos).