Cuando compras a través de enlaces de afiliados en nuestra web, es posible que obtengamos una comisión sin coste adicional para ti. Aprende ¿Qué significa la secuencia de Fibonacci?
La secuencia de Fibonacci es una sucesión de números en la que cada número sucesivo de la secuencia se obtiene sumando los dos números anteriores de la secuencia.
La secuencia debe su nombre al matemático italiano Fibonacci. La secuencia empieza con cero y uno, y continúa como 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 y así sucesivamente.
La secuencia de Fibonacci se utiliza ampliamente en aplicaciones relacionadas con las matemáticas, la ciencia, la informática, el arte y la naturaleza.
La secuencia de Fibonacci también se conoce como serie de Fibonacci o números de Fibonacci.
Definición de secuencia de Fibonacci
La secuencia de Fibonacci es una secuencia simple pero completa, es decir, todos los números enteros positivos de la secuencia pueden calcularse como una suma de números de Fibonacci, en la que cualquier número entero se utiliza una vez como máximo.
Como todas las secuencias, la de Fibonacci también puede evaluarse con la ayuda de un número finito de operaciones. En otras palabras, la sucesión de Fibonacci tiene una solución de forma cerrada. La regla general para obtener el enésimo número de la secuencia es sumar el (n-1)º término anterior y el (n-2) término, es decir, xn = xn-1 + xn-2.
La secuencia de Fibonacci se ha utilizado en muchas aplicaciones como algoritmos informáticos. Las técnicas de búsqueda de Fibonacci y la estructura de datos del montón de Fibonacci utilizan la secuencia de Fibonacci, al igual que los algoritmos de programación recursiva.
Otro uso de la secuencia de Fibonacci es en los grafos llamados cubos de Fibonacci, que se hacen para interconectar sistemas distribuidos y paralelos. Algunos generadores de números pseudoaleatorios también hacen uso de los números de Fibonnaci. La naturaleza también utiliza la secuencia de Fibonacci, por ejemplo, en el caso de la ramificación de los árboles.
