SUCESIONES RECURSIVAS

"Sucesiones Recursivas"

Una función recursiva es aquella que se define especificando una condición de término de la computación (caso base), y una regla para producir nuevos términos. Una sucesión es una serie de términos algebraicos o aritméticos, producidos por la aplicación de una función. Un ejemplo conocido es la serie de Fibbonaci, se define así:

Fib(0) = 0.
Fib(n+1) = Fib(n) + Fib(n-1).

Esta función define la sucesión 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, etc.

Bibliografia: http://mx.answers.yahoo.com/question/index?qid=20100208194041AAbjOok