0% encontró este documento útil (0 votos)
160 vistas19 páginas

Sucesión de Fibonacci

La sucesión de Fibonacci

Cargado por

RenatoHP
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
160 vistas19 páginas

Sucesión de Fibonacci

La sucesión de Fibonacci

Cargado por

RenatoHP
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

12/7/2021 Sucesión de Fibonacci - Wikipedia, la enciclopedia libre

Sucesión de Fibonacci
En matemática, la sucesión o serie de Fibonacci es
la siguiente sucesión infinita de números naturales:

Gráfica de la sucesión de Fibonacci hasta

La sucesión comienza con los números 0 y 1;2 ​a partir de


estos, «cada término es la suma de los dos anteriores», es
la relación de recurrencia que la define.

A los elementos de esta sucesión se les llama hijos de


Fibonacci. Esta sucesión fue descrita en Europa por
Leonardo de Pisa, matemático italiano del siglo  x iii
también conocido como Fibonacci. Tiene numerosas
aplicaciones en ciencias de la computación, matemática y
teoría de juegos. También aparece en configuraciones
biológicas, como por ejemplo en las ramas de los árboles, La espiral de Fibonacci: una aproximación de la
en la disposición de las hojas en el tallo, en las flores de espiral áurea generada dibujando arcos
alcachofas y girasoles, en las inflorescencias del brécol circulares conectando las esquinas opuestas
romanesco, en la configuración de las piñas de las de los cuadrados ajustados a los valores de la
coníferas, en la reproducción de los conejos y en cómo el sucesión;1 ​adosando sucesivamente
ADN codifica el crecimiento de formas orgánicas cuadrados de lado 0, 1, 1, 2, 3, 5, 8, 13, 21 y
complejas. De igual manera, se encuentra en la 34.
estructura espiral del caparazón de algunos moluscos,
como el nautilus.

Índice
Historia
Definición recurrente
Representaciones alternativas
Función generadora
Fórmula explícita
Forma matricial
Propiedades de la sucesión

https://es.wikipedia.org/wiki/Sucesión_de_Fibonacci 1/19
12/7/2021 Sucesión de Fibonacci - Wikipedia, la enciclopedia libre

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:

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 las 3+2=5 parejas en
Fin del mes 4
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 y 5+3=8 parejas en


Fin del mes 5
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 cruzan 8+5=13 parejas en


Fin del mes 6
A, B, C, D, E, F, G y H. total.

... ... ...

... ... ...

https://es.wikipedia.org/wiki/Sucesión_de_Fibonacci 2/19
12/7/2021 Sucesión de Fibonacci - Wikipedia, la enciclopedia libre

Nota: al contar la cantidad de letras distintas en cada mes, se puede saber la cantidad de parejas
totales que hay hasta ese mes.

De esta manera Fibonacci presentó la sucesión en su libro Liber


Abaci, publicado en 1202. Muchas propiedades de la sucesión de
Fibonacci fueron descubiertas por Édouard Lucas, responsable de
haberla denominado como se la conoce en la actualidad.7 ​

También Kepler describió los números de Fibonacci, y el


matemático escocés Robert Simson descubrió en 1753 que la
relación entre dos números de Fibonacci sucesivos se
acerca a la relación áurea fi ( ) cuando tiende a infinito; es más:
el cociente de dos términos sucesivos de toda sucesión recurrente
de orden dos tiende al mismo límite. Esta sucesión tuvo
popularidad en el siglo  x x especialmente en el ámbito musical, en
el que compositores con tanto renombre como Béla Bartók,
Olivier Messiaen, la banda Tool y Delia Derbyshire la utilizaron
para la creación de acordes y de nuevas estructuras de frases
musicales.

Definición recurrente
Página del Liber Abaci de Fibonacci
de la Biblioteca Nacional Central de
Los números de Fibonacci quedan definidos por las ecuaciones
Florencia mostrando (en un recuadro
a la derecha) la sucesión de
Fibonacci con las posiciones de la
(1) secuencia etiquetadas en números
romanos y en latín; y el valor de los
números en cifras arábigas.
(2)

(3)

Esto produce los siguientes números:

y así sucesivamente.

Esta manera de definir, de hecho considerada algorítmica, es usual en matemática discreta.

Es importante definir para que se pueda cumplir la importante propiedad de que:

divide a , para cualquier .

https://es.wikipedia.org/wiki/Sucesión_de_Fibonacci 3/19
12/7/2021 Sucesión de Fibonacci - Wikipedia, la enciclopedia libre

Representaciones alternativas
Para analizar la sucesión de Fibonacci (y, en general, cualquier sucesión) es conveniente obtener otras
maneras de representarla matemáticamente.

, donde c=a+b; a≠0; b≠0; b>a

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
Una función generadora para una
sucesión cualquiera es la función
, es decir, una serie formal de potencias donde cada
coeficiente es un elemento de la sucesión. Los números de Fibonacci tienen la 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

https://es.wikipedia.org/wiki/Sucesión_de_Fibonacci 4/19
12/7/2021 Sucesión de Fibonacci - Wikipedia, la enciclopedia libre

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 (https://es.wikipedia.org/wiki/Sucesi%C3%B3n_de_Fibonacci#Equation_1)), (2 (https://es.wikip
edia.org/wiki/Sucesi%C3%B3n_de_Fibonacci#Equation_2)) y (3 (https://es.wikipedia.org/wiki/Suce
si%C3%B3n_de_Fibonacci#Equation_3)) definen la relación de recurrencia

con las condiciones iniciales

El polinomio característico de esta relación de recurrencia es , y sus raíces son

De esta manera, la fórmula explícita de la sucesión de Fibonacci tendrá la forma

.8 ​

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

Al resolver este sistema de ecuaciones se obtiene

Por lo tanto, cada número de la sucesión de Fibonacci puede ser expresado como

(5)

Para simplificar aún más es necesario considerar el número áureo

de manera que la ecuación (5 (https://es.wikipedia.org/wiki/Sucesi%C3%B3n_de_Fibonacci#Equatio


n_5)) se reduce a

https://es.wikipedia.org/wiki/Sucesión_de_Fibonacci 5/19
12/7/2021 Sucesión de Fibonacci - Wikipedia, la enciclopedia libre

(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 (https://es.wikipedia.org/wik
i/Sucesi%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.

Teniendo en cuenta entonces que ese segundo sumando de la fórmula (5 (https://es.wikipedia.org/wi


ki/Sucesi%C3%B3n_de_Fibonacci#Equation_5)) es siempre un número de valor absoluto menor que
, (el máximo valor absoluto es para , aproximadamente ), la fórmula puede
escribirse, eliminando este segundo sumando, así:

(7)

o lo que es lo mismo, empleando el número áureo  :

(8)

Forma matricial
Otra manera de obtener la sucesión de Fibonacci es considerando el sistema lineal de ecuaciones

Este sistema se puede representar mediante su notación matricial como

Conociendo a y , al aplicar la fórmula anterior veces se obtiene

(9)

https://es.wikipedia.org/wiki/Sucesión_de_Fibonacci 6/19
12/7/2021 Sucesión de Fibonacci - Wikipedia, la enciclopedia libre

Los autovalores de la matriz , son precisamente y , (el número

áureo ; y el negativo de su inverso o conjugado ); y sus autovectores y

Aplicando técnicas de descomposición espectral de la matriz, utilizando sus autovalores, y la base de


sus autovectores, o diagonalizando la matriz, se puede substituir o simplificar la operación de
potenciación de la matriz, y obtener, por otros dos métodos, la fórmula explícita (5 (https://es.wikiped
ia.org/wiki/Sucesi%C3%B3n_de_Fibonacci#Equation_5)) que proporciona el término general de la
sucesión.

También se verifica

(10)

Esta igualdad puede probarse mediante inducción matemática.

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 Quarterly9 ​ 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
Al construir bloques cuya longitud de
matemática y sus aplicaciones en otras áreas. Algunas de las lado sean números de Fibonacci se
propiedades de esta 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:

Este límite no es privativo de la Sucesión de Fibonacci. Cualquier sucesión recurrente de orden 2,


como la sucesión 3, 4, 7, 11, 18,..., lleva al mismo límite. Esto fue demostrado por Barr y
Schooling en una carta publicada en la revista londinense The Field del 14 de diciembre de 1912.
Los cocientes son oscilantes; es decir, que un cociente es menor al límite y el siguiente es mayor.
Los cocientes pueden ordenarse en dos sucesiones que se aproximan asintóticamente por
exceso y por defecto al valor límite.

Cualquier número natural se puede escribir mediante la suma de un número limitado de términos de
la sucesión de Fibonacci, cada uno de ellos distinto a los demás. Por ejemplo, ,
.
https://es.wikipedia.org/wiki/Sucesión_de_Fibonacci 7/19
12/7/2021 Sucesión de Fibonacci - Wikipedia, la enciclopedia libre

Tan solo un término de cada tres es par, uno de cada cuatro es múltiplo de 3, uno de cada cinco es
múltiplo de 5, etc. Esto se puede generalizar, de forma que la sucesión de Fibonacci es periódica
en las congruencias módulo , para cualquier .
La sucesión puede expresarse mediante otra fórmula explícita llamada forma de Binet (de Jacques
Binet). Si y , entonces

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

Otras identidades interesantes incluyen las siguientes:

Si , entonces para cualquier

https://es.wikipedia.org/wiki/Sucesión_de_Fibonacci 8/19
12/7/2021 Sucesión de Fibonacci - Wikipedia, la enciclopedia libre

(Identidad de Cassini)

(con φ = número áureo) o,


despejando f(n+1) y aplicando 1/φ = φ-1:

Phi forma parte de una expresión de


la sucesión de Fibonacci.

El máximo común divisor de dos números de Fibonacci es otro número de Fibonacci. Más
específicamente

Esto significa que y son primos relativos y que divide exactamente a

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

Si , tal que es un número primo,


Los números de Fibonacci son la suma de las diagonales
entonces también es un número primo, (marcadas en rojo) del triángulo de Pascal.
con una única excepción, ; 3 es un
número primo, pero 4 no lo es.

https://es.wikipedia.org/wiki/Sucesión_de_Fibonacci 9/19
12/7/2021 Sucesión de Fibonacci - Wikipedia, la enciclopedia libre

La suma infinita de los términos de la sucesión es exactamente .


La suma de diez números Fibonacci consecutivos es siempre 11 veces superior al séptimo número
de la serie.
El último dígito de cada número se repite periódicamente cada 60 números. Los dos últimos, cada
300; a partir de ahí, se repiten cada números.
Al surgir la sucesión de Fibonacci de la suma de las diagonales del triángulo de Pascal. Se puede
caracterizar también a (el número áureo) en base a estas sumas. Representando el límite en el
infinito de la razón entre las sumas de las diagonales pares del triángulo y las sumas de las
diagonales impares ; de esta forma:

o 10 ​

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 (https://es.wikipedia.
org/wiki/Sucesi%C3%B3n_de_Fibonacci#Equation_3)) de donde
se obtiene

De esta manera, si es impar y si es Gráfica de la sucesión de Fibonacci


par.11 ​ extendida al campo de los números
reales.
La sucesión se puede expandir al campo de los números reales
tomando la parte real de la fórmula explícita (ecuación (6 (http
s://es.wikipedia.org/wiki/Sucesi%C3%B3n_de_Fibonacci#Equation_6))) cuando es cualquier
número real. La función resultante

tiene las mismas características que la sucesión de Fibonacci:

para cualquier número real

Una sucesión de Fibonacci generalizada es una sucesión donde

https://es.wikipedia.org/wiki/Sucesión_de_Fibonacci 10/19
12/7/2021 Sucesión de Fibonacci - Wikipedia, la enciclopedia libre

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.

...y al de los complejos.

Una característica notable es que, si es una sucesión de Fibonacci generalizada,


entonces

Por ejemplo, la ecuación (11 (https://es.wikipedia.org/wiki/Sucesi%C3%B3n_de_Fibonacci#Equation


_11)) puede generalizarse a

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
Un ejemplo de sucesión de Fibonacci generalizada es la sucesión
de Lucas, descrita por las ecuaciones

para

La sucesión de Lucas tiene una gran similitud con la sucesión de


Fibonacci y comparte muchas de sus características. Algunas
propiedades interesantes incluyen:

La proporción entre un número de Lucas y su sucesor Gráfica de la sucesión de Lucas


inmediato se aproxima al número áureo. Es decir extendida al campo de los números
reales.

https://es.wikipedia.org/wiki/Sucesión_de_Fibonacci 11/19
12/7/2021 Sucesión de Fibonacci - Wikipedia, la enciclopedia libre

La fórmula explícita para la sucesión de Lucas es

La suma de los primeros números de Lucas es el número que se encuentra en la posición


menos uno. Es decir

Cualquier fórmula que contenga un número de Lucas puede expresarse en términos de números de
Fibonacci mediante la igualdad

Cualquier fórmula que contenga un número de Fibonacci puede expresarse en términos de números
de Lucas mediante la igualdad

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:

Algoritmo 1 Versión recursiva descendente


(Complejidad )

Cálculo de usando el algoritmo 1. El árbol descendente


función de sumas, se detiene en las distintas ramas cuando se
alcanza . El resultado es precisamente el número de
si entonces veces que aparece en el árbol (13 veces en este caso,
valor de ).
devuelve

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
20.365.011.073 sumas.

Para evitar hacer tantas operaciones, es común recurrir a una calculadora y utilizar la ecuación (6 (htt
ps://es.wikipedia.org/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 .
https://es.wikipedia.org/wiki/Sucesión_de_Fibonacci 12/19
12/7/2021 Sucesión de Fibonacci - Wikipedia, la enciclopedia libre

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 (https://es.wikipedia.org/wiki/Sucesi%C3%B3n_de_Fibonacci#Equation_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:

Algoritmo 3 Versión Algoritmo 4 Versión iterativaAlgoritmo 5 Versión iterativa vector


iterativa 2 variables (Complejidad (Complejidad
) )
(Complejidad )

función función
función
si entonces

para desde hasta devuelve


hacer
para desde en otro caso
hasta hacer

devuelve
para desde hasta hacer

devuelve

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 .

https://es.wikipedia.org/wiki/Sucesión_de_Fibonacci 13/19
12/7/2021 Sucesión de Fibonacci - Wikipedia, la enciclopedia libre

Un algoritmo todavía más rápido se deduce partiendo de la


ecuación (10 (https://es.wikipedia.org/wiki/Sucesi%C3%B3n_de
_Fibonacci#Equation_10)). Utilizando leyes de exponentes es
posible calcular como

De esta manera se divisa el algoritmo de tipo Divide y Vencerás


donde solo se requeriría hacer, aproximadamente,
multiplicaciones matriciales. Sin embargo, no es necesario
almacenar los cuatro valores de cada matriz dado que cada una
tiene la forma

De esta manera, cada matriz queda completamente representada


por los valores y , y su cuadrado se puede calcular como

Calculando usando el algoritmo


3.

Por lo tanto el algoritmo queda como sigue:

Algoritmo 6 Versión Divide y Vencerás (Complejidad )

función

si entonces

devuelve

mientras hacer

si es impar entonces

devuelve

https://es.wikipedia.org/wiki/Sucesión_de_Fibonacci 14/19
12/7/2021 Sucesión de Fibonacci - Wikipedia, la enciclopedia libre

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 573.147.844.013.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.

La sucesión de Fibonacci en la naturaleza


La secuencia de Fibonacci se encuentra en múltiples
configuraciones biológicas,12 ​ donde aparecen números
consecutivos de la sucesión, como en la distribución de las ramas
de los árboles, la distribución de las hojas en un tallo, los frutos de
la piña tropical,13 ​ las flores de la alcachofa, en las piñas de las
coníferas,14 ​o en el "árbol genealógico" de las abejas melíferas.15 ​
Sin embargo, también se han hecho muchas invocaciones
infundadas a la aparición de los números de Fibonacci
aprovechando su relación con el número áureo en la literatura
popular.16 ​

Przemysław Prusinkiewicz avanzó la idea de considerar la


Botón de Camomila amarilla
sucesión de Fibonacci en la naturaleza como un grupo libre.17 ​ mostrando la ordenación en espirales
de módulos 21 (color azul) y 13
Un modelo del patrón de distribución de las semillas del girasol
(color cian). Este tipo de
fue propuesto por H. Vogel en 1979.18 ​Presenta la forma arrollamientos utilizando números
consecutivos de Fibonacci aparecen
en una gran variedad de plantas.

donde n es el índice de la flor


y c es un factor de escala;
entonces las semillas se
alinean según espirales de
Fermat. El ángulo de
divergencia, de
aproximadamente 137.51°,
está relacionado con el
número áureo. Debido a que
el coeficiente es un número Espiral de Fibonacci en la sección
irracional, ninguna semilla de la concha de un nautilus.
tiene ninguna vecina al
Ilustración del modelo de Vogel para mismo ángulo respecto al
n=1 ... 500 centro, por lo que se compactan eficientemente. Debido a que las
aproximaciones racionales al número aúreo son de la forma
F(j):F(j  +  1), los vecinos más próximos al número de semillas n
están todos en n ± F(j) para cada índice j, que depende de r, la distancia al centro. Suele afirmarse que
los girasoles y flores similares tienen 55 espirales en una dirección y 89 en la otra (o alguna otra pareja
de números adyacentes de la sucesión de Fibonacci), pero esto solo es cierto en ciertos rangos de radio,
generalmente raros (y por ello más notables).19 ​

El árbol genealógico de las abejas


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
https://es.wikipedia.org/wiki/Sucesión_de_Fibonacci 15/19
12/7/2021 Sucesión de Fibonacci - Wikipedia, la enciclopedia libre

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.

Recientemente, un análisis histórico-matemático acerca del contexto de Leonardo de Pisa y la


proximidad de la ciudad de Bejaia, una importante exportadora de cera en los tiempos de Leonardo
(de la cual proviene el nombre en francés de esta ciudad, Bougie, que significa «vela»), ha sugerido
que fueron los criadores de abejas de Bejaia y el conocimiento de la ascendencia de las abejas lo que
inspiró los números de Fibonacci más que el modelo de reproducción de conejos.20 ​

Dígitos en la sucesión de Fibonacci


Una de las curiosidades de dicha serie son los dígitos de sus
elementos:

Empezando en 1 dígito y «terminando» en infinitos, cada valor


de dígito es compartido por 4, 5 o 6 números de la serie.
Siendo 6 solo en el caso de 1 dígito.

En los elementos de posición n, n10, n100,..., el número de


dígitos aumenta en el mismo orden. Dando múltiples distintos
para cada n.

Divisibilidad Fibonaccis Traum, Martina Schettina


2008, 40 x 40 cm.
Sean n y m enteros positivos. Si el número n es divisible por m
entonces el término n-ésimo de Fibonacci es divisible por el
término m-ésimo de la misma sucesión. En efecto 4 divide a 12, por tanto el término de orden
cuatro, el 3 divide a 144, término de orden 12 en la citada sucesión.21 ​

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.22 ​

Si k es un número compuesto diferente de 4, entonces el número k-ésimo de Fibonacci es


compuesto.23 ​ Para el caso 10, compuesto distinto de 4, el décimo número de Fibonacci 55, es
compuesto.

Los números consecutivos de Fibonacci son primos entre sí.24 ​

La sucesión de Fibonacci en la cultura popular


Es mencionada en obra Rama II (novela), de Arthur C. Clarke, cuando el personaje Michael O'toole
la describe como una referencia para memorizar una larga clave secreta, principalmente por su
facilidad de ser extrapolada.

Véase también
Número áureo
Teselación de Penrose
Sucesión (matemática)
Sistema-L
Espiral logarítmica
https://es.wikipedia.org/wiki/Sucesión_de_Fibonacci 16/19
12/7/2021 Sucesión de Fibonacci - Wikipedia, la enciclopedia libre

Montículo de Fibonacci
Identidades de Cassini y Catalan

Referencias
8. Pareciera que surge de modo natural la raíz
1. John Hudson Tiner (2004). Exploring the World cuadrada de cinco, número irracional pura
of Mathematics: From Ancient Record creación humana
Keeping to the Latest Advances in Computers
9. Fibonacci Quarterly (http://www.fq.math.ca/)
(http://books.google.com/books?id=CDEEAwA
AQBAJ&pg=PA81). Master Books división de 10. Rinconmatematico (http://rinconmatematico.co
New Leaf Publishing Group. ISBN 9781614581550. m/foros/index.php?topic=102271.msg406681#
msg40668)
2. La leyenda que motivó esta sucesión "empezó
con una pareja de conejos". Vorobiov: 11. Triana, Juan. Negafibonacci numbers via
Números de Fibonacci matrices. Bulletin of TICMI (http://www.viam.scie
nce.tsu.ge/others/ticmi/blt/vol23_1/3_triana.pdf),
3. Singh, Parmanand (1985), «The So-called
2019, págs. 19-24.
Fibonacci numbers in ancient and medieval
India», Historia Mathematica 12 (3): 229-44, 12. Douady, S; Couder, Y (1996), «Phyllotaxis as a
doi:10.1016/0315-0860(85)90021-7 (https://dx.doi.org/10.
Dynamical Self Organizing Process» (https://we
1016%2F0315-0860%2885%2990021-7).
b.archive.org/web/20060526054108/http://ww
w.math.ntnu.no/~jarlet/Douady96.pdf) (PDF),
4. Knuth, Donald (1968), The Art of Computer Journal of Theoretical Biology 178 (178): 255-
Programming (http://books.google.com/?id=M 74, doi:10.1006/jtbi.1996.0026 (https://dx.doi.org/10.100
ooMkK6ERuYC&pg=PA100&dq=knuth+gopala 6%2Fjtbi.1996.0026), archivado desde el original
+fibonacci#v=onepage&) 1, Addison Wesley, (http://www.math.ntnu.no/~jarlet/Douady96.pdf)
ISBN  81-7758-754-4, «Antes de que Fibonacci
el 26 de mayo de 2006, consultado el 27 de
escribiera su tratado, la secuencia Fn era agosto de 2015.
estudiada en las escuelas de la India,
interesados desde hacía mucho tiempo en 13. Jones, Judy; Wilson, William (2006),
patrones rítmicos... tanto Gopala (hacia el año «Science», An Incomplete Education,
1135) como Hemachandra (hacia 1150) Ballantine Books, p. 544, ISBN 978-0-7394-7582-9.
mencionan los números 1,2,3,5,8,13,21 14. Brousseau, A (1969), «Fibonacci Statistics in
explícitamente [ver P. Singh Historia Math 12 Conifers», Fibonacci Quarterly (7): 525-32.
(1985) 229–44]" p. 100 (3d ed)...». 15. «Marks for the da Vinci Code: B–» (http://www.
5. Goonatilake, Susantha (1998), Toward a cs4fn.org/maths/bee-davinci.php). Maths.
Global Science (http://books.google.com/?id= Computer Science For Fun: CS4FN.
SI5ip95BbgEC&pg=PA126&dq=Virahanka+Fi 16. Simanek, D. «Fibonacci Flim-Flam» (https://ww
bonacci), Indiana University Press, p.  126, w.webcitation.org/5nDtkyeKW?url=http://www.lh
ISBN 978-0-253-33388-9. up.edu/~dsimanek/pseudo/fibonacc.htm).
6. Agrawala, VS (1969), Pāṇinikālīna LHUP. Archivado desde el original (http://www.l
Bhāratavarṣa (Hn.). Varanasi-I: hup.edu/~dsimanek/pseudo/fibonacc.htm) el 1
TheChowkhamba Vidyabhawan, de febrero de 2010.
«SadgurushiShya writes that Pingala was a 17. Prusinkiewicz, Przemyslaw; Hanan, James
younger brother of Pāṇini [Agrawala 1969, lb]. (1989), Lindenmayer Systems, Fractals, and
There is an alternative opinion that he was a Plants (Lecture Notes in Biomathematics),
maternal uncle of Pāṇini [Vinayasagar 1965, Springer-Verlag, ISBN 0-387-97092-4.
Preface, 121. ... Agrawala [1969, 463–76], 18. Vogel, H (1979), «A better way to construct the
after a careful investigation, in which he sunflower head», Mathematical Biosciences
considered the views of earlier scholars, has 44 (44): 179-89, doi:10.1016/0025-5564(79)90080-4
concluded that Pāṇini lived between 480 and (https://dx.doi.org/10.1016%2F0025-5564%2879%29900
410 BC». 80-4).
7. Handbook of discrete and combinatorial 19. Prusinkiewicz, Przemyslaw; Lindenmayer,
mathematics, sección 3.1.2 Aristid (1990), The Algorithmic Beauty of
https://es.wikipedia.org/wiki/Sucesión_de_Fibonacci 17/19
12/7/2021 Sucesión de Fibonacci - Wikipedia, la enciclopedia libre

Plants (https://archive.org/details/algorithmicbe 21. Vorobiov: Números de Fibonacci, Editorial Mir,


aut0000prus/page/101), Springer-Verlag, Moscú. Esta sección exige que la sucesión
pp. 101–7 (https://archive.org/details/algorithmi empiece con 1 y con 0 (1974)
cbeaut0000prus/page/101), ISBN  978-0-387- 22. Vorobiov: Ibídem
97297-8.
23. Vorobiov: Op. cit
20. (en inglés)T.C.Scott; P. Marketos (2014). «On
24. A simple vista se puede comprobar esta
the Origin of the Fibonacci Sequence» (http://w
proposición, revisando la lista correspondiente.
ww-history.mcs.st-andrews.ac.uk/Publications/fi
bonacci.pdf). MacTutor History of Mathematics
archive, University of St Andrews.

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 (http://books.google.co.ve/books?id=PilhoGJeKBUC&printsec=frontcover&
hl=es#v=onepage&q&f=false) vista previa en Google Books (en inglés)
Weisstein, Eric W. «Sucesión de Fibonacci» (http://mathworld.wolfram.com/FibonacciNumber.html).
En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.
The Fibonacci Sequence (https://www.youtube.com/watch?v=P0tLbl5LrJ8) En inglés.

Obtenido de «https://es.wikipedia.org/w/index.php?title=Sucesión_de_Fibonacci&oldid=136844702»

Esta página se editó por última vez el 7 jul 2021 a las 01:41.

https://es.wikipedia.org/wiki/Sucesión_de_Fibonacci 18/19
12/7/2021 Sucesión de Fibonacci - Wikipedia, la enciclopedia libre

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.

https://es.wikipedia.org/wiki/Sucesión_de_Fibonacci 19/19

También podría gustarte