Función Fibonacci de modo Recursivo
¡Hola a todos! Este día les estaré explicando un poco de que
trata la sucesión
de Fibonacci, en ocasiones también conocida como secuencia de
Fibonacci, es una sucesión matemática infinita. Consta de una serie de números
naturales que se suman de a 2, a partir de 0 y 1. Básicamente, la sucesión de
Fibonacci se realiza sumando siempre los últimos 2 números (Todos los números
presentes en la sucesión se llaman números de Fibonacci) de la siguiente
manera:
0,1,1,2,3,5,8,13,21,34...
la sucesión de Fibonacci se escribe así:
n = n-1 + n-2.
Pero como el tema lo dice estaremos haciendo esta sucesión de
modo recursiva y para ellos definiremos que es recursividad. En palabras
simples, la recursividad es cuando una función tiene la característica de poder
llamarse a sí misma dentro de sus instrucciones.
Aquí tenemos un ejemplo de recursividad.
No hay comentarios.:
Publicar un comentario