Sucesin de Fibonacci

Grfica de la sucesin de Fibonacci hasta f10

En matemtica, la sucesin de Fibonacci es la siguiente sucesin infinita de nmeros
naturales:

La sucesin inicia con 0 y 1, y a partir de ah cada elemento es la suma de los dos

anteriores.
A cada elemento de esta sucesin se le llama nmero de Fibonacci. Esta sucesin fue
descrita en Europa por Leonardo de Pisa, matemtico italiano del siglo XIII tambin
conocido como Fibonacci. Tiene numerosas aplicaciones en ciencias de la computacin,
matemticas y teora de juegos. Tambin aparece en configuraciones biolgicas, como
por ejemplo en las ramas de los rboles, en la disposicin de las hojas en el tallo, en la
flora de la alcachofa y en el arreglo de un cono.

Contenido
[ocultar]

1 Historia

2 Definicin formal

3 Representaciones alternativas

o 3.1 Funcin generadora

o 3.2 Frmula explcita
o 3.3 Forma matricial

4 Propiedades de la sucesin

5 Generalizacin
o 5.1 Sucesin de Lucas

6 Algoritmos de clculo

7 La sucesin de Fibonacci en la cultura popular

8 La sucesin de Fibonacci en la naturaleza

9 Vase tambin

10 Referencias

11 Bibliografa

12 Enlaces externos

[editar] Historia

La sucesin de Fibonacci en trminos de conejos.

Antes de que Fibonacci escribiera su trabajo, la sucesin de los nmeros de Fibonacci

haba sido descubierta por matemticos indios tales como Pingala (200 a.c.), Gopala
(antes de 1135) y Hemachandra (c. 1150), quienes haban investigado los patrones
rtmicos que se formaban con slabas o notas de uno o dos pulsos. El nmero de tales
ritmos (teniendo juntos una cantidad n de pulsos) era fn + 1, que produce explcitamente
los nmeros 1, 2, 3, 5, 8, 13, 21, etc.1
La sucesin fue descrita por Fibonacci como la solucin a un problema de la cra de
conejos: "Cierto hombre tena una pareja de conejos juntos en un lugar cerrado y uno
desea saber cuntos son creados a partir de este par en un ao cuando es su naturaleza
parir otro par en un simple mes, y en el segundo mes los nacidos parir tambin".2
Dicho de otra forma, sirve para conocer el nmero de conejos (parejas de conejos) que
habr en 12 meses, si estos se reproducen continuamente y cada pareja de conejos
produce una nueva pareja de conejos (un macho y una hembra). Cada conejo se puede
cruzar a la edad de un mes, siendo su periodo de gestacin un mes. Siendo as, se tiene
que:
Nmero de
Mes

Explicacin de la genealoga

Fin del mes 0 0 conejos vivos.

Comienzo del
Nace una pareja de conejos (pareja A).
mes 1
La pareja A tiene un mes de edad. Se cruza la pareja
Fin del mes 1
A.
La pareja A da a luz a la pareja B. Se vuelve a cruzar
Fin del mes 2
la pareja A.
La pareja A da a luz a la pareja C. La pareja B cumple
Fin del mes 3
1 mes. Se cruzan las parejas A y B.
Las parejas A y B dan a luz a D y E. La pareja C
Fin del mes 4
cumple 1 mes. Se cruzan las parejas A, B y C.
A, B y C dan a luz a F, G y H. D y E cumplen un mes.
Fin del mes 5
Se cruzan A, B, C, D y E.
A, B, C, D y E dan a luz a I, J, K, L y M. F, G y H
Fin del mes 6
cumplen un mes. Se cruzan A, B, C, D, E, F, G y H.
...
...
Fin del mes 12 ...

Parejas de
conejos totales
0 parejas en
total.
1 pareja en total.
1+0=1 pareja en
total.
1+1=2 parejas en
total.
2+1=3 parejas en
total.
3+2=5 parejas en
total.
5+3=8 parejas en
total.
8+5=13 parejas
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.
De esta manera Fibonacci present la sucesin en su libro Liber Abaci, publicado en
1202. Muchas propiedades de la sucesin de Fibonacci fueron descubiertas por douard
Lucas, responsable de haberla denominado como se la conoce en la actualidad.3
Tambin Kepler describi los nmeros de Fibonacci, y el matemtico escocs Robert
Simson descubri en 1753 que la relacin entre dos nmeros de Fibonacci sucesivos fn +
1 / fn se acerca a la relacin urea fi ( ) cuanto ms se acerque a infinito; es ms: el

cociente de dos trminos sucesivos de toda sucesin recurrente de orden dos tiende al
mismo lmite. Esta serie ha tenido popularidad en el siglo XX especialmente en el
mbito musical, en el que compositores con tanto renombre como Bla Bartk, Olivier
Messiaen y Delia Derbyshire la han utilizado para la creacin de acordes y de nuevas
estructuras de frases musicales.

[editar] Definicin formal

Chimenea con la secuencia de Fibonacci

Los nmeros de Fibonacci
(1)
(2)
(3)

para

Esto produce los nmeros

quedan definidos por las ecuaciones

[editar] Representaciones alternativas

Para analizar la sucesin de Fibonacci (y, en general, cualquier sucesin) es conveniente
obtener otras maneras de representarla matemticamente.

[editar] Funcin generadora

Una funcin generadora para una sucesin cualquiera

es la funcin

, es decir, una serie formal de

potencias donde cada coeficiente es un elemento de la sucesin. Los nmeros de
Fibonacci tienen la funcin generadora

(4)
Cuando esta funcin se expande en potencias de , los coeficientes resultan ser la
sucesin de Fibonacci:

[editar] Frmula explcita

La definicin de la sucesin de Fibonacci es recurrente; es decir que se necesitan
calcular varios trminos anteriores para poder calcular un trmino especfico. Se puede
obtener una frmula explcita de la sucesin de Fibonacci (que no requiere calcular
trminos anteriores) notando que las ecuaciones (1), (2) y (3) definen la relacin de
recurrencia

con las condiciones iniciales

y
El polinomio caracterstico de esta relacin de recurrencia es t2 t 1 = 0, y sus races
son

De esta manera, la frmula explcita de la sucesin de Fibonacci tendr la forma

Si se toman en cuenta las condiciones iniciales, entonces las constantes b y d satisfacen

la ecuacin anterior cuando n = 0 y n = 1, es decir que satisfacen el sistema de
ecuaciones

Al resolver este sistema de ecuaciones se obtiene

Por lo tanto, cada nmero de la sucesin de Fibonacci puede ser expresado como

(5)
Para simplificar an ms es necesario considerar el nmero ureo

de manera que la ecuacin (5) se reduce a

(6)
Esta frmula se le atribuye a douard Lucas, y es fcilmente demostrable por induccin
matemtica. A pesar de que la sucesin de Fibonacci consta nicamente de nmeros
naturales, su frmula explcita incluye al nmero irracional . De hecho, la relacin con
este nmero es estrecha.

[editar] Forma matricial

Otra manera de obtener la sucesin de Fibonacci es considerando el sistema lineal de
ecuaciones

Este sistema se puede representar mediante su notacin matricial como

Conociendo a f0 = 0 y f1 = 1, al aplicar la frmula anterior n veces se obtiene

(7)
Una vez aqu, simplemente tenemos que diagonalizar la matriz, facilitando as la
operacin de potenciacin, y obteniendo por tanto la frmula explcita para la sucesin
que se especific arriba.
y ms an

(8)
Estas igualdades pueden probarse mediante induccin matemtica.

[editar] Propiedades de la sucesin

Al construir bloques cuya longitud de lado sean nmeros de Fibonacci se obtiene un

dibujo que asemeja al rectngulo ureo (vase Nmero ureo).
Los nmeros de Fibonacci aparecen en numerosas aplicaciones de diferentes reas. Por
ejemplo, en modelos de la crianza de conejos o de plantas, al contar el nmero de
cadenas de bits de longitud n que no tienen ceros consecutivos y en una vasta cantidad
de contextos diferentes. De hecho, existe una publicacin especializada llamada
Fibonacci Quarterly4 dedicada al estudio de la sucesin de Fibonacci y temas afines. Se
trata de un tributo a cun ampliamente los nmeros de Fibonacci aparecen en
matemticas y sus aplicaciones en otras reas. Algunas de las propiedades de esta
sucesin son las siguientes:

La razn o cociente entre un trmino y el inmediatamente anterior vara

continuamente, pero se estabiliza en el nmero ureo. Es decir:

Este lmite no es privativo de la Sucesin de Fibonacci. Cualquier sucesin

recurrente de orden 2, como la sucesin 3, 4, 7, 11, 18,..., lleva al mismo lmite.
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 lmite y el siguiente es mayor.
Los cocientes pueden ordenarse en dos sucesiones que se aproximan
asintticamente por exceso y por defecto al valor lmite.

Cualquier nmero natural se puede escribir mediante la suma de un nmero

limitado de trminos de la sucesin de Fibonacci, cada uno de ellos distinto a los
dems. Por ejemplo, 17 = 13 + 3 + 1, 65 = 55 + 8 + 2.

Tan slo un trmino de cada tres es par, uno de cada cuatro es mltiplo de 3, uno
de cada cinco es mltiplo de 5, etc. Esto se puede generalizar, de forma que la
sucesin de Fibonacci es peridica en las congruencias mdulo m, para cualquier
m.

La sucesin puede expresarse mediante otra frmula explcita llamada forma de

Binet (de Jacques Binet). Si

, entonces

Cada nmero de Fibonacci es el promedio del trmino que se encuentra dos

posiciones antes y el trmino que se encuentra una posicin despus. Es decir

Lo anterior tambin puede expresarse as: calcular el siguiente nmero a uno

dado es 2 veces ste nmero menos el nmero 2 posiciones ms atrs.
fn + 1 = fn * 2 fn 2

La suma de los n primeros nmeros es igual al nmero que ocupa la posicin n +

2 menos uno. Es decir

Otras identidades interesantes incluyen las siguientes:

Si

, entonces

para cualquier

(Identidad de Cassini)

Phi forma parte de una expresin de la sucesin de Fibonacci.

(con = nmero ureo)

El mximo comn divisor de dos nmeros de Fibonacci es otro nmero de

Fibonacci. Ms especficamente

Esto significa que

son primos relativos y que

divide exactamente a

Los nmeros de Fibonacci aparecen al sumar las diagonales del tringulo de

Pascal. Es decir que para cualquier
,

y ms an

Si fp = a, tal que a es un nmero primo, entonces p tambin es un nmero primo,

con una nica excepcin, f4 = 3; 3 es un nmero primo, pero 4 no lo es.

La suma infinita de los trminos de la sucesin

La suma de diez nmeros Fibonacci consecutivos es siempre 11 veces superior

al sptimo nmero de la serie.

El ltimo dgito de cada nmero se repite peridicamente cada 60 nmeros. Los

dos ltimos, cada 300; a partir de ah, se repiten cada
nmeros.

es exactamente

[editar] Generalizacin

Grfica de la sucesin de Fibonacci extendida al campo de los nmeros reales.

El concepto fundamental de la sucesin de Fibonacci es que cada elemento es la suma
de los dos anteriores. En este sentido la sucesin puede expandirse al conjunto de los
nmeros enteros como
de manera
que la suma de cualesquiera dos nmeros consecutivos es el inmediato siguiente. Para
poder definir los ndices negativos de la sucesin, se despeja
donde se obtiene

De esta manera,

si n es impar y

de la ecuacin (3) de

si n es par.

La sucesin se puede expandir al campo de los nmeros reales tomando la parte real de
la frmula explcita (ecuacin (6)) cuando n es cualquier nmero real. La funcin
resultante

tiene las mismas caractersticas que la sucesin de Fibonacci:

para cualquier nmero real x

Una sucesin de Fibonacci generalizada es una sucesin

(9)

donde

para

Es decir, cada elemento de una sucesin de Fibonacci generalizada es la suma de los dos
anteriores, pero no necesariamente comienza en 0 y 1.
Una sucesin de fibonacci generalizada muy importante, es la formada por las potencias
del nmero ureo.
.
La importancia de esta sucesin reside en el hecho de que se puede expandir
directamente al conjunto de los nmeros reales.
.
...y al de los complejos.
.
Una caracterstica notable es que, si
generalizada, entonces

es una sucesin de Fibonacci

Por ejemplo, la ecuacin (7) puede generalizarse a

Esto significa que cualquier clculo sobre una sucesin de Fibonacci generalizada se
puede efectuar usando nmeros de Fibonacci.

[editar] Sucesin de Lucas

Grfica de la sucesin de Lucas extendida al campo de los nmeros reales.

Un ejemplo de sucesin de Fibonacci generalizada es la sucesin de Lucas, descrita por
las ecuaciones

para

La sucesin de Lucas tiene una gran similitud con la sucesin de Fibonacci y comparte
muchas de sus caractersticas. Algunas propiedades interesantes incluyen:

La proporcin entre un nmero de Lucas y su sucesor inmediato se aproxima al

nmero ureo. Es decir

La frmula explcita para la sucesin de Lucas es

La suma de los primeros n nmeros de Lucas es el nmero que se encuentra en

la posicin n + 2 menos uno. Es decir

Cualquier frmula que contenga un nmero de Lucas puede expresarse en

trminos de nmeros de Fibonacci mediante la igualdad

Cualquier frmula que contenga un nmero de Fibonacci puede expresarse en

trminos de nmeros de Lucas mediante la igualdad

[editar] Algoritmos de clculo

Calculando f7 usando el algoritmo 1.

Para calcular el n-simo elemento de la sucesin de Fibonacci existen varios algoritmos
(mtodos). La definicin misma puede emplearse como uno, aqu expresado en
pseudocdigo:
Algoritmo 1 Versin recursiva (Complejidad

funcin
si
entonces
devuelve
si no
devuelve
Usando tcnicas de anlisis de algoritmos es posible demostrar que, a pesar de su
simplicidad, el algoritmo 1 requiere efectuar fn + 1 1 sumas para poder encontrar el
resultado. Dado que la sucesin fn crece tan rpido como
, entonces el algoritmo est
en el orden de
. Es decir, que este algoritmo es muy lento. Por ejemplo, para calcular
f50 este algoritmo requiere efectuar 20.365.011.073 sumas.
Para evitar hacer tantas cuentas, es comn recurrir a una calculadora y utilizar la
ecuacin (6), sin embargo, dado que es un nmero irracional, la nica manera de
utilizar esta frmula es utilizando una aproximacin de y obteniendo en consecuencia
un resultado aproximado pero incorrecto. Por ejemplo, si se usa una calculadora de 10
dgitos, entonces la frmula anterior arroja como resultado
aun cuando el resultado correcto es f50 = 12586269025.
Este error se hace cada vez ms grande conforme crece n.
Un mtodo ms prctico evitara calcular las mismas sumas ms de una vez.
Considerando un par

de nmeros consecutivos de la sucesin de Fibonacci, el

siguiente par de la sucesin es

, de esta manera se divisa un algoritmo donde

slo se requiere considerar dos nmeros consecutivos de la sucesin de Fibonacci en

cada paso. Este mtodo es el que usaramos normalmente para hacer el clculo a lpiz y
papel. El algoritmo se expresa en pseudocdigo como:
Algoritmo 2 Versin iterativa (Complejidad

funcin

para desde hasta

hacer

devuelve
Esta versin requiere efectuar slo n sumas para calcular fn, lo cual significa que este
mtodo es considerablemente ms rpido que el algoritmo 1. Por ejemplo, el algoritmo
2 slo se requiere efectuar 50 sumas para calcular f50.

Calculando f100 usando el algoritmo 3.

Un algoritmo todava ms rpido se sigue partiendo de la ecuacin (8). Utilizando leyes
de exponentes es posible calcular xn como

De esta manera se divisa el algoritmo de tipo Divide y Vencers donde slo se requerira
hacer, aproximadamente, log2(n) 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 a y b, y
su cuadrado se puede calcular como

Por lo tanto el algoritmo queda como sigue:

Algoritmo 3 Versin Divide y Vencers (Complejidad

funcin
si
entonces
devuelve

mientras
hacer
si es impar entonces

devuelve
A pesar de lo engorroso que parezca, este algoritmo permite reducir enormemente el
nmero de operaciones que se necesitan para calcular nmeros de Fibonacci muy
grandes. Por ejemplo, para calcular f100, en vez de hacer las
573.147.844.013.817.084.100 sumas del algoritmo 1 o las 100 sumas con el algoritmo
2, el clculo se reduce a tan slo 9 multiplicaciones matriciales.

[editar] La sucesin de Fibonacci en la cultura popular

Sucesin de Fibonacci in art, Martina Schettina 2008, 40 x 40 cm

En la pg. 61 de la novela de Dan Brown El cdigo Da Vinci aparece una

versin desordenada de los primeros ocho nmeros de Fibonacci (13, 3, 2, 21, 1,
1, 8, 5), que funcionan como una pista dejada por el conservador del museo del
Louvre, Jacques Saunire.

En el lbum Lateralus de la banda estadounidense Tool, los patrones de la

batera (Danny Carey) de la cancin "Lateralus" siguen la Sucesin de Fibonacci
del nmero 13 (nmero de pistas del disco): 1,1,2,3,5,8,13,1,1,2,3,5,8,13,1,1,...

En la miniserie Taken, la Sucesin de Fibonacci, como la Ecuacin de Dios, es

descubierta en los planes de los extraterrestres, en ejemplos como que sus naves
tienen 5 tripulantes, sus manos 3 dedos y un pulgar, 1597 avistamientos ovnis en
ao anterior, se siguieron a 55 parejas para descubrir la hbrida humanoextraterrestre Allie, y que finalmente el nmero de abducidos era de 46368.
Incidentalmente se habla en de un hombre que fue abducido 13 veces. 1, 3, 5,
13, 55, 1597, 46368, todos nmeros Fibonacci.

En el filme de Darren Aronofsky el orden del caos el judo Rabbi Cohen

presenta la teora en hebreo transcrito en nmeros en la cual el personaje Max
Cohen relaciona esta ltima teora con la secuencia de Fibonacci llegando en
conclusin que todo esta basado en la ley del orden y el caos.

En un lateral de la cpula de la antigua sinagoga ahora convertida en el Museo

Nazionale del Cinema, ms conocida como Mole Antonelliana, en Torino
(Italia), se puede observar una instalacin luminosa de la sucesin de nmeros
de Fibonacci.

El Dr. Walter Bishop de la serie de televisin Fringe usa nmeros de la serie de

Fibonacci para las contraseas de sus cajas de seguridad. Captulo 10 de la
primera temporada.

En el videojuego de Assassin's Creed II, en uno de los acertijos de los glifos, se

debe usar la sucesin de Fibonacci para poder resolverlo.

En el juego mvil Doom RPG hay una habitacin secreta que requiere de los
primeros 7 dgitos de la sucesin de Fibonacci (11235813) para poder
desbloquearla.

En el videojuego de Alice: Madness Returns, en una de las caracolas, se debe

adivinar el siguiente nmero de una sucesin de Fibonacci.

En Criminal Minds un criminal deja una secuencia fibonachi como pista para
encontrar a sus proximas victimas cautivas.

[editar] La sucesin de Fibonacci en la naturaleza

Los machos de una colmena de abejas tienen un rbol genealgico que cumple con esta
sucesin. El hecho es que los znganos, el macho de la abeja, no tiene padre (1), 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
sucesin de Fibonacci.