Los números de Fibonacci se han convertido en una introducción popular a la recursividad para los estudiantes de Ciencias de la Computación y hay un fuerte argumento de que persisten en la naturaleza. Por estas razones, muchos de nosotros estamos familiarizados con ellos.
También existen dentro de la informática en otros lugares también; en estructuras de datos y algoritmos sorprendentemente eficientes basados en la secuencia.
Hay dos ejemplos principales que me vienen a la mente:
- Montones de Fibonacci que tienen mejor amortizado el tiempo de ejecución que los montones binomiales.
- Búsqueda de Fibonacci que comparte el tiempo de ejecución O (log N) con la búsqueda binaria en una matriz ordenada.
¿Existe alguna propiedad especial de estos números que les dé una ventaja sobre otras secuencias numéricas? ¿Es una cualidad espacial? ¿Qué otras posibles aplicaciones podrían tener?
Me parece extraño porque hay muchas secuencias de números naturales que ocurren en otros problemas recursivos, pero nunca he visto un montón catalán .