Sucesión de Fibonacci
Sucesión de Fibonacci
Índice
Historia
Definición recurrente
Representaciones alternativas
Función generadora
Fórmula explícita
Forma matricial
Propiedades de la sucesión
Generalización
Sucesión de Lucas
Algoritmos de cálculo
La sucesión de Fibonacci en la naturaleza
El árbol genealógico de las abejas
Dígitos en la sucesión de Fibonacci
Divisibilidad
La sucesión de Fibonacci en la cultura popular
Véase también
Referencias
Bibliografía
Enlaces externos
Historia
Leonardo Pisano, Leonardo de Pisa, o Leonardo Bigollo, también conocido como Fibonacci, nació en 1170 y
murió en 1240. Mucho antes de ser conocida en occidente, la sucesión de Fibonacci ya estaba descrita en la
matemática en la India, en conexión con la prosodia sánscrita.3 4
Susantha Goonatilake hace notar que el desarrollo de la secuencia de Fibonacci «es atribuido en parte a
Pingala (año 200), posteriormente asociado con Virahanka (hacia el año 700), Gopāla (hacia 1135) y
Hemachandra (hacia 1150)».5 Parmanand Singh cita a Pingala (hacia 450) como precursor en el
descubrimiento de la secuencia.6
La sucesión fue descrita y dada a conocer en occidente por Fibonacci como la solución a un problema de la
cría de conejos:7
Número de Parejas de
Explicación de la genealogía
mes conejos
Comienzo del
Nace una pareja de conejos (pareja A). 1 pareja en total.
mes 1
1+0=1 pareja en
Fin del mes 1 La pareja A tiene un mes de edad. Se cruza la pareja A.
total.
1+1=2 parejas en
Fin del mes 2 La pareja A da a luz a la pareja B. Se vuelve a cruzar la pareja A.
total.
La pareja A da a luz a la pareja C. La pareja B cumple 1 mes. Se cruzan las 2+1=3 parejas en
Fin del mes 3
parejas A y B. total.
Las parejas A y B dan a luz a D y E. La pareja C cumple 1 mes. Se cruzan 3+2=5 parejas en
Fin del mes 4
las parejas A, B y C. total.
A, B y C dan a luz a F, G y H. D y E cumplen un mes. Se cruzan A, B, C, D 5+3=8 parejas en
Fin del mes 5
y E. total.
A, B, C, D y E dan a luz a I, J, K, L y M. F, G y H cumplen un mes. Se 8+5=13 parejas
Fin del mes 6
cruzan A, B, C, D, E, F, G y H. en total.
... ... ...
... ... ...
Nota: al contar la cantidad de letras distintas en cada mes, se puede saber la cantidad de parejas totales que
hay hasta ese mes.
Definición recurrente
Página del Liber Abaci de Fibonacci
Los números de Fibonacci quedan definidos por las ecuaciones de la Biblioteca Nacional Central de
Florencia mostrando (en un recuadro
a la derecha) la sucesión de
(1) Fibonacci con las posiciones de la
secuencia etiquetadas en números
romanos y en latín; y el valor de los
(2) números en cifras arábigas.
(3)
y así sucesivamente.
Reemplazando las variables por pares de valores consecutivos de la sucesión de Fibonacci (a=1;b=2 o
a=3;b=5) se ve que:
Con la fórmula siguiente se puede establecer cuán fuerte es la relación áurea entre dos números: 0 Es una
relación áurea perfecta y en los extremos 1 y - 1 son números pertenecientes a la sucesión Fibonacci
Función generadora
(4)
Cuando esta función se expande en potencias de , los coeficientes resultan ser la sucesión de Fibonacci:
Fórmula explícita
La definición de la sucesión de Fibonacci es recurrente; es decir que se necesitan calcular todos los términos
anteriores para poder calcular un término específico. Se puede obtener una fórmula explícita de la sucesión de
Fibonacci (que no requiere calcular términos anteriores) notando que las ecuaciones (1 ([Link]
g/wiki/Sucesi%C3%B3n_de_Fibonacci#Equation_1)), (2 ([Link]
_Fibonacci#Equation_2)) y (3 ([Link]
definen la relación de recurrencia
.9
Si se toman en cuenta las condiciones iniciales, entonces las constantes y satisfacen la ecuación anterior
cuando y , es decir que satisfacen el sistema de ecuaciones
Por lo tanto, cada número de la sucesión de Fibonacci puede ser expresado como
(5)
(6)
Esta fórmula se le atribuye al matemático francés Édouard Lucas, y es fácilmente demostrable por inducción
matemática. A pesar de que la sucesión de Fibonacci consta únicamente de números naturales, su fórmula
explícita incluye al número irracional . De hecho, la relación con este número es estrecha.
Observando los valores que adoptan los dos sumandos de la fórmula (5 ([Link]
C3%B3n_de_Fibonacci#Equation_5)), se comprueba que el segundo sumando siempre tiene un valor
absoluto menor que , y va cambiando de signo sucesivamente, compensando la parte no entera, irracional,
que tiene el primer sumando, para que la suma de dos números irracionales dé un número natural.
(7)
(8)
Forma matricial
(9)
También se verifica
(10)
Propiedades de la sucesión
Los números de Fibonacci aparecen en numerosas aplicaciones de
diferentes áreas. Por ejemplo, en modelos de la crianza de conejos o
de plantas, al contar el número de cadenas de bits de longitud que
no tienen ceros consecutivos y en una vasta cantidad de contextos
diferentes. De hecho, existe una publicación especializada llamada
Fibonacci Quarterly10 dedicada al estudio de la sucesión de
Fibonacci y temas afines. Se trata de un tributo a la amplitud con la
que los números de Fibonacci aparecen en matemática y sus Al construir bloques cuya longitud de
aplicaciones en otras áreas. Algunas de las propiedades de esta lado sean números de Fibonacci se
sucesión son las siguientes: obtiene un dibujo que se asemeja al
rectángulo áureo (véase Número
La razón o cociente entre un término y el inmediatamente áureo).
anterior varía continuamente, pero se estabiliza en el
número áureo. Es decir:
Cada número de Fibonacci es el promedio del término que se encuentra dos posiciones antes
y el término que se encuentra una posición después. Es decir
Lo anterior también puede expresarse así: calcular el siguiente número a uno dado es 2 veces
este número menos el número 2 posiciones más atrás.
La suma de los primeros números es igual al número que ocupa la posición menos
uno. Es decir
(Identidad de Cassini)
(con φ = número áureo) o,
despejando f(n+1) y aplicando 1/φ = φ-1:
El máximo común divisor de dos números de Fibonacci es otro número de Fibonacci. Más
específicamente
Los números de Fibonacci aparecen al sumar las diagonales del triángulo de Pascal. Es decir
que para cualquier ,
y más aún
o 11
Generalización
El concepto fundamental de la sucesión de Fibonacci es que cada
elemento es la suma de los dos anteriores. En este sentido la sucesión
puede expandirse al conjunto de los números enteros como
de manera que la
suma de cualesquiera dos números consecutivos es el inmediato
siguiente. Para poder definir los índices negativos de la sucesión, se
despeja de la ecuación (3 ([Link]
C3%B3n_de_Fibonacci#Equation_3)) de donde se obtiene
para (11)
Es decir, cada elemento de una sucesión de Fibonacci generalizada es la suma de los dos anteriores, pero no
necesariamente comienza en 0 y 1.
Una sucesión de fibonacci generalizada muy importante, es la formada por las potencias del número áureo.
.
La importancia de esta sucesión reside en el hecho de que se puede expandir directamente al conjunto de los
números reales.
Esto significa que cualquier cálculo sobre una sucesión de Fibonacci generalizada se puede efectuar usando
números de Fibonacci.
Sucesión de Lucas
para
Algoritmos de cálculo
Para calcular el -ésimo elemento de la sucesión
de Fibonacci existen varios algoritmos (métodos).
Su definición misma puede emplearse como uno
de estos algoritmos, aquí expresado en
pseudocódigo:
en otro caso
devuelve
Usando técnicas de análisis de algoritmos es posible demostrar que, a pesar de su simplicidad, el algoritmo 1
requiere efectuar sumas para poder encontrar el resultado. Dado que la sucesión crece tan rápido
como , entonces el algoritmo está en el orden de . Es decir, que este algoritmo es muy lento. Por
ejemplo, para calcular este algoritmo requiere efectuar [Link] sumas.
Para evitar hacer tantas operaciones, es común recurrir a una calculadora y utilizar la ecuación (6 ([Link]
[Link]/wiki/Sucesi%C3%B3n_de_Fibonacci#Equation_6)) del matemático Édouard Lucas. Sin
embargo, dado que es un número irracional, la única manera de utilizar esta fórmula es empleando una
aproximación de , obteniendo en consecuencia un resultado aproximado pero no exacto. Por ejemplo, si se
usa una calculadora de 10 dígitos, entonces la fórmula anterior arroja como resultado
aun cuando el resultado correcto es . Este error se hace
cada vez más grande conforme crece . De igual forma se puede crear una función utilizando la fórmula, muy
eficiente, , aunque hay que tener en cuenta algunas consideraciones, cada lenguaje de
programación tiene una forma específica de ejecución de las funciones matemáticas, y es probable que se
necesite redondear el número obtenido de la ecuación, y en ciertos casos, si el número es muy grande, puede
ser impreciso.
Algoritmo 2 Versión con fórmula explícita (6 ([Link]
n_6)) (Complejidad )
función
si entonces
devuelve
en otro caso
devuelve
Otro método más práctico a la recursión, que evita calcular las mismas sumas más de una vez, es la iteración.
Considerando un par de números consecutivos de la sucesión de Fibonacci, el siguiente par de la
sucesión es , de esta manera se divisa un algoritmo donde solo se requiere considerar dos números
consecutivos de la sucesión de Fibonacci en cada paso. Este método es el que se usaría normalmente para
hacer el cálculo con lápiz y papel. El algoritmo se expresa en pseudocódigo como:
función
función función
si entonces
devuelve
para desde hasta
para desde hacer en otro caso
hasta hacer
devuelve
Estas versiones requieren efectuar solo sumas para calcular , lo cual significa que los métodos iterativos
son considerablemente más rápidos que el algoritmo 1. Por ejemplo, en el algoritmo 3 solo se requiere
efectuar 50 sumas para calcular .
función
si entonces
devuelve
Calculando usando el algoritmo
3.
mientras hacer
si es impar entonces
devuelve
A pesar de lo engorroso que parezca, este algoritmo permite reducir enormemente el número de operaciones
que se necesitan para calcular números de Fibonacci muy grandes. Por ejemplo, para calcular , en vez de
hacer las [Link].817.084.100 sumas del algoritmo 1 o las 100 sumas con el algoritmo 3, el cálculo
se reduce a tan solo 9 multiplicaciones matriciales.
Los machos de una colmena de abejas tienen un árbol genealógico que cumple con esta sucesión. El hecho es
que un zángano (1), el macho de la abeja, no tiene padre, pero sí que tiene una madre (1, 1), dos abuelos, que
son los padres de la reina (1, 1, 2), tres bisabuelos, ya que el padre de la reina no tiene padre (1, 1, 2, 3), cinco
tatarabuelos (1, 1, 2, 3, 5), ocho trastatarabuelos (1, 1, 2, 3, 5, 8) y así sucesivamente, cumpliendo con la
sucesión de Fibonacci.
Cualquiera que sea el entero m, entre los primeros números de Fibonacci habrá al
menos uno divisible por m. A modo de ejemplo para m = 4, entre los primeros quince números
están 8 y 144, números de Fibonacci, divisibles por 4.23
Si k es un número compuesto diferente de 4, entonces el número k-ésimo de Fibonacci es
compuesto.24 Para el caso 10, compuesto distinto de 4, el décimo número de Fibonacci 55,
es compuesto.
Véase también
Número áureo
Teselación de Penrose
Sucesión (matemática)
Sistema-L
Espiral logarítmica
Montículo de Fibonacci
Identidades de Cassini y Catalan
Referencias
Keeping to the Latest Advances in
1. John Hudson Tiner (2004). Exploring the Computers ([Link]
World of Mathematics: From Ancient Record
d=CDEEAwAAQBAJ&pg=PA81). Master 11. Rinconmatematico ([Link]
Books división de New Leaf Publishing com/foros/[Link]?topic=102271.msg406
Group. ISBN 9781614581550. 681#msg40668)
2. La leyenda que motivó esta sucesión 12. Triana, Juan. Negafibonacci numbers via
"empezó con una pareja de conejos". matrices. Bulletin of TICMI ([Link]
Vorobiov: Números de Fibonacci [Link]/others/ticmi/blt/vol23_1/3_tria
3. Singh, Parmanand (1985), «The So-called [Link]), 2019, págs. 19-24.
Fibonacci numbers in ancient and medieval 13. Douady, S; Couder, Y (1996), «Phyllotaxis
India», Historia Mathematica 12 (3): 229-44, as a Dynamical Self Organizing Process» (h
doi:10.1016/0315-0860(85)90021-7 ([Link] ttps://[Link]/web/2006052605410
0.1016%2F0315-0860%2885%2990021-7). 8/[Link]
4. Knuth, Donald (1968), The Art of Computer pdf) (PDF), Journal of Theoretical Biology
Programming ([Link] 178 (178): 255-74, doi:10.1006/jtbi.1996.0026 (http
MooMkK6ERuYC&pg=PA100&dq=knuth+g s://[Link]/10.1006%2Fjtbi.1996.0026), archivado
opala+fibonacci#v=onepage&) 1, Addison desde el original ([Link]
Wesley, ISBN 81-7758-754-4, «Antes de que arlet/[Link]) el 26 de mayo de 2006,
Fibonacci escribiera su tratado, la secuencia consultado el 27 de agosto de 2015.
Fn era estudiada en las escuelas de la 14. Jones, Judy; Wilson, William (2006),
India, interesados desde hacía mucho «Science», An Incomplete Education,
tiempo en patrones rítmicos... tanto Gopala Ballantine Books, p. 544, ISBN 978-0-7394-7582-
(hacia el año 1135) como Hemachandra 9.
(hacia 1150) mencionan los números 15. Brousseau, A (1969), «Fibonacci Statistics
1,2,3,5,8,13,21 explícitamente [ver P. Singh in Conifers», Fibonacci Quarterly (7): 525-
Historia Math 12 (1985) 229–44]" p. 100 (3d 32.
ed)...».
16. «Marks for the da Vinci Code: B–» ([Link]
5. Goonatilake, Susantha (1998), Toward a [Link]/maths/[Link]). Maths.
Global Science ([Link] Computer Science For Fun: CS4FN.
=SI5ip95BbgEC&pg=PA126&dq=Virahanka
+Fibonacci), Indiana University Press, 17. Simanek, D. «Fibonacci Flim-Flam» (https://
p. 126, ISBN 978-0-253-33388-9. [Link]/5nDtkyeKW?url=http://
[Link]/~dsimanek/pseudo/fibonacc.
6. Agrawala, VS (1969), Pāṇinikālīna htm). LHUP. Archivado desde el original (htt
Bhāratavarṣa (Hn.). Varanasi-I: p://[Link]/~dsimanek/pseudo/fibona
TheChowkhamba Vidyabhawan, [Link]) el 1 de febrero de 2010.
«SadgurushiShya writes that Pingala was a 18. Prusinkiewicz, Przemyslaw; Hanan, James
younger brother of Pāṇini [Agrawala 1969, (1989), Lindenmayer Systems, Fractals, and
lb]. There is an alternative opinion that he Plants (Lecture Notes in Biomathematics),
was a maternal uncle of Pāṇini Springer-Verlag, ISBN 0-387-97092-4.
[Vinayasagar 1965, Preface, 121. ...
Agrawala [1969, 463–76], after a careful 19. Vogel, H (1979), «A better way to construct
investigation, in which he considered the the sunflower head», Mathematical
views of earlier scholars, has concluded that Biosciences 44 (44): 179-89, doi:10.1016/0025-
5564(79)90080-4 ([Link]
Pāṇini lived between 480 and 410 BC».
5564%2879%2990080-4).
7. «Fibonacci, el matemático que se puso a
20. Prusinkiewicz, Przemyslaw; Lindenmayer,
contar conejos y descubrió la secuencia
Aristid (1990), The Algorithmic Beauty of
divina» ([Link]
Plants ([Link]
s-46926506). BBC News Mundo.
beaut0000prus/page/101), Springer-Verlag,
Consultado el 23 de noviembre de 2021.
pp. 101–7 ([Link]
8. Handbook of discrete and combinatorial micbeaut0000prus/page/101), ISBN 978-0-387-
mathematics, sección 3.1.2 97297-8.
9. Pareciera que surge de modo natural la raíz 21. (en inglés)[Link]; P. Marketos (2014).
cuadrada de cinco, número irracional pura «On the Origin of the Fibonacci Sequence»
creación humana ([Link]
10. Fibonacci Quarterly ([Link] blications/[Link]). MacTutor History of
Mathematics archive, University of St 24. Vorobiov: Op. cit
Andrews. 25. A simple vista se puede comprobar esta
22. Vorobiov: Números de Fibonacci, Editorial proposición, revisando la lista
Mir, Moscú. Esta sección exige que la correspondiente.
sucesión empiece con 1 y con 0 (1974)
23. Vorobiov: Ibídem
Bibliografía
Kolman, Bernard; Hill, David R. (2006). Álgebra Lineal. México: PEARSON EDUCACIÓN.
ISBN 970-26-0696-9.
Johnsonbaugh, Richard (2005). Matemáticas Discretas. México: PEARSON EDUCACIÓN.
ISBN 970-26-0637-3.
Brassard, G; Bratley, P. (1997). Fundamentos de Algoritmia. Madrid: PRETINCE HALL.
ISBN 84-89660-00-X.
Kenneth, H. Rosen (2003). Discrete mathematics and its applications. McGraw Hill. ISBN 0-07-
123374-1.
Kenneth H. Rosen; John G. Michaels (1999). Handbook of discrete and combinatorial
mathematics. CRC. ISBN 0-8493-0149-1.
N. N. Vorobiov (1974). Números de Fibonacci. Editorial Mir, Moscú, Colección Lecciones
Populares de Matemáticas. Traducción al español de Carlos Vega, catedrático de Matemática
Superior y candidato a doctor en ciencias físico-matemática.
A. I. Markushevich (1974; 1981). Sucesiones recurrentes. Editorial Mir, Moscú, Colección
Lecciones Populares de Matemáticas. Traducción al español de Carlos Vega.
Luca Pacioli (1946). La Divina Proporción. Editorial Losada, Buenos Aires.
Hrant Arakelian (2014). Mathematics and History of the Golden Section. Logos, 404 p. ISBN
978-5-98704-663-0, (rus.)
Enlaces externos
Wikimedia Commons alberga una categoría multimedia sobre números de Fibonacci.
Wikilibros alberga un libro o manual sobre implementaciones para generar números de
Fibonacci.
Fibonacci's Liber Abaci ([Link]
ver&hl=es#v=onepage&q&f=false) vista previa en Google Books (en inglés)
Weisstein, Eric W. «Sucesión de Fibonacci» ([Link]
html). En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.
The Fibonacci Sequence ([Link] En inglés.
Obtenido de «[Link]
Esta página se editó por última vez el 10 mar 2022 a las 02:03.
El texto está disponible bajo la Licencia Creative Commons Atribución Compartir Igual 3.0;
pueden aplicarse cláusulas
adicionales. Al usar este sitio, usted acepta nuestros términos de uso y nuestra política de privacidad.
Wikipedia® es una marca registrada de la Fundación Wikimedia, Inc., una organización sin ánimo de lucro.