Sucesin de Fibonacci

teora de juegos. Tambin aparece en conguraciones

biolgicas, como por ejemplo en las ramas de los rbo-
les, en la disposicin de las hojas en el tallo, en las ores
de alcachofas y girasoles, en las inorescencias del brcol
romanesco y en la conguracin de las pias de las confe-
ras. De igual manera, se encuentra en la estructura espiral
del caparazn de algunos moluscos, como el nautilus.

1 Historia
Mucho antes de ser conocida en occidente, la sucesin
de Fibonacci ya estaba descrita en las matemticas de la
India, en conexin con la prosodia snscrita.[3][4]
Grca de la sucesin de Fibonacci hasta f7
Susantha Goonatilake hace notar que el desarrollo de la
En matemticas, la sucesin de Fibonacci (a veces lla- secuencia de Fibonacci es atribuido en parte a Pingala
mada errneamente serie de Fibonacci) es la siguiente (ao 200), posteriormente asociado con Virahanka (hacia
sucesin innita de nmeros naturales: el ao 700 ), Gopla (hacia 1135), y Hemachandra (ha-
cia 1150)".[5] Parmanand Singh cita a Pingala (hacia 450)
como precursor en el descubrimiento de la secuencia.[6]
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987,La sucesin
1597 . . . fue descrita y dada a conocer en occiden-
te por Fibonacci como la solucin a un problema de la
La sucesin comienza con los nmeros 0 y 1,[2] y a partir cra de conejos: Cierto hombre tena una pareja de co-
nejos en un lugar cerrado y deseaba saber cuntos se po-
dran reproducir en un ao a partir de la pareja inicial,
teniendo en cuenta que de forma natural tienen una pa-
reja en un mes, y que a partir del segundo se empiezan a
reproducir.[7]
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 co-
La espiral de Fibonacci: una aproximacin de la espiral u- noce en la actualidad.[8]
rea generada dibujando arcos circulares conectando las esqui- Tambin Kepler describi los nmeros de Fibonacci, y
nas opuestas de los cuadrados ajustados a los valores de la el matemtico escocs Robert Simson descubri en 1753
sucesin;[1] adosando sucesivamente cuadrados de lado 0, 1, 1, que la relacin entre dos nmeros de Fibonacci sucesivos
2, 3, 5, 8, 13, 21 y 34.
fn+1 /fn se acerca a la relacin urea ( ) cuando n,,
tiende a innito; es ms: el cociente de dos trminos su-
de estos, cada trmino es la suma de los dos anteriores, cesivos de toda sucesin recurrente de orden dos tiende al
es la relacin de recurrencia que la dene. mismo lmite. Esta sucesin tuvo popularidad en el siglo
A los elementos de esta sucesin se les llama nmeros XX especialmente en el mbito musical, en el que com-
de Fibonacci. Esta sucesin fue descrita en Europa por positores con tanto renombre como Bla Bartk, Olivier
Leonardo de Pisa, matemtico italiano del siglo XIII tam- Messiaen, la banda Tool y Delia Derbyshire la utilizaron
bin conocido como Fibonacci. Tiene numerosas apli- para la creacin de acordes y de nuevas estructuras de
caciones en ciencias de la computacin, matemticas y frases musicales.

1
2 3 REPRESENTACIONES ALTERNATIVAS

f7 = 13

f8 = 21

para n = 2, 3, 4, 5, . . .
Esta manera de denir, de hecho considerada algortmica,
es usual en Matemtica discreta.
Es importante denir f0 = 0 para que se pueda cumplir
la importante propiedad de que:
fn divide a fmn , para cualquier m, n >= 1 .

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

3.1 Funcin generadora

Una funcin generadora para una sucesin cualquiera
a0 , a1 , a2 , . . . es la funcin f (x) = a0 + a1 x + a2 x2 +
a3 x3 + a4 x4 + , es decir, una serie formal de poten-
cias donde cada coeciente es un elemento de la sucesin.
Los nmeros de Fibonacci tienen la funcin generadora
Pgina del Liber Abaci de Fibonacci de la Biblioteca Nacional
Central de Florencia mostrando (en un recuadro a la derecha) la x
(4) f (x) = 1xx2
sucesin de Fibonacci con las posiciones de la secuencia etique-
tadas en nmeros romanos y en latn; y el valor de los nmeros
en cifras arbigas. Cuando esta funcin se expande en potencias de x , los
coecientes resultan ser la sucesin de Fibonacci:

2 Denicin recursiva
x
= 0x0 +1x1 +1x2 +2x3 +3x4 +5x5 +8x6 +13x7 +
Los nmeros de Fibonacci quedan denidos por la ecua- 1 x x2
cin:
3.2 Frmula explcita
(3) fn = fn1 + fn2
La denicin de la sucesin de Fibonacci es recurrente;
partiendo de dos primeros valores predeterminados: es decir que se necesitan calcular varios trminos anterio-
res para poder calcular un trmino especco. Se puede
obtener una frmula explcita de la sucesin de Fibonac-
f0 = 0 ci (que no requiere calcular trminos anteriores) notando
que las ecuaciones (1), (2) y (3) denen la relacin de
f1 = 1 recurrencia

se obtienen los siguientes nmeros:

fn+2 fn+1 fn = 0
f2 = 1
con las condiciones iniciales
f3 = 2

f4 = 3 f0 = 0 y f1 = 1
f5 = 5
El polinomio caracterstico de esta relacin de recurren-
f6 = 8 cia es t2 t 1 = 0 , y sus races son
3.3 Forma matricial 3

( )n
1+ 5
(7) fn = int( 15 + 0.5)
2
1 5
t=
2 o lo que es lo mismo, empleando el nmero ureo :
De esta manera, la frmula explcita de la sucesin de n

Fibonacci tendr la forma (8) fn = int( 5
+ 0.5)
( )n ( )n
fn = b 1+2 5 + d 12 5 .[9]
3.3 Forma matricial
Si se toman en cuenta las condiciones iniciales, entonces
Otra manera de obtener la sucesin de Fibonacci es con-
las constantes b y d satisfacen la ecuacin anterior cuando
siderando el sistema lineal de ecuaciones
n = 0 y n = 1 , es decir que satisfacen el sistema de
ecuaciones
}
fn = fn
} fn1 + fn = fn+1
( ) ( b+ ) d = 0
1+ 5 1 5
b 2 +d 2 = 1 Este sistema se puede representar mediante su notacin
matricial como
Al resolver este sistema de ecuaciones se obtiene

[ ][ ] [ ]
1 1 0 1 fn1 fn
b = , d = =
1 1 fn fn+1
5 5
Por lo tanto, cada nmero de la sucesin de Fibonacci Conociendo a f0 = 0 y f1 = 1 , al aplicar la frmula
puede ser expresado como anterior n veces se obtiene
( )n ( )n [ ]n [ ] [ ]
(5) fn = 1 1+ 5
1 1 5 0 1 0 fn
5 2 5 2 (9) =
1 1 1 fn+1
Para simplicar an ms es necesario considerar el [ ]
nmero ureo 0 1
Los autovalores de la matriz , son precisamente
1 1

= 1+2 5 y = 12 5 , (el nmero ureo ; y el
=
1+ 5 negativo de su inverso o conjugado = 1
= 1 ); y
2 sus autovectores (, 1) y (, 1) .
de manera que la ecuacin (5) se reduce a Aplicando tcnicas de descomposicin espectral de la
matriz, utilizando sus autovalores, y la base de sus auto-
(6) fn = (1)
n n

5 vectores, o diagonalizando la matriz, se puede substituir
o simplicar la operacin de potenciacin de la matriz, y
Esta frmula se le atribuye al matemtico fran- obtener, por otras dos mtodos, la frmula explcita (5)
cs douard Lucas, y es fcilmente demostrable por que proporciona el trmino general la sucesin.
induccin matemtica. A pesar de que la sucesin de Fi-
Tambin se verica
bonacci consta nicamente de nmeros naturales, su fr-
mula explcita incluye al nmero irracional . De hecho, [ ]n [ ]
la relacin con este nmero es estrecha. 0 1 fn1 fn
(10) =
1 1 fn fn+1
Observando los valores que adoptan los dos suman-
dos (de la frmula
) (5), se comprueba que el segundo, Esta igualdad puede probarse mediante induccin mate-
n
1 1 5
5 2 , siempre tiene un valor absoluto menor mtica.
que 1 , y va cambiando de signo sucesivamente, compen-
sando la parte no entera, irracional, que tiene el primer
sumando, para que la suma de dos nmeros irracionales 4 Propiedades de la sucesin
de un nmero natural.
Teniendo en cuenta entonces que ese segundo sumando Los nmeros de Fibonacci aparecen en numerosas apli-
de la frmula (5) es siempre un nmero de valor absoluto caciones de diferentes reas. Por ejemplo, en modelos de
menor que 0.5 , (el mximo valor absoluto es para n = 0 la crianza de conejos o de plantas, al contar el nmero de
, aproximadamente 0.4472 ), la frmula puede escribirse, cadenas de bits de longitud n que no tienen ceros conse-
eliminando este segundo sumando, as: cutivos y en una vasta cantidad de contextos diferentes.
4 4 PROPIEDADES DE LA SUCESIN

n n n
fn = y fn
5
2
3
Cada nmero de Fibonacci es el promedio del tr-
1 1 mino que se encuentra dos posiciones antes y el tr-
mino que se encuentra una posicin despus. Es de-
8 cir
5 fn2 + fn+1
fn =
2

Lo anterior tambin puede expresarse as: calcular el

siguiente nmero a uno dado es 2 veces ste nmero
Al construir bloques cuya longitud de lado sean nmeros de Fi- menos el nmero 2 posiciones ms atrs.
bonacci se obtiene un dibujo que asemeja al rectngulo ureo
(vase Nmero ureo).
fn+1 = fn 2 fn2

De hecho, existe una publicacin especializada llamada La suma de los n primeros nmeros es igual al n-
Fibonacci Quarterly[10] dedicada al estudio de la sucesin mero que ocupa la posicin n + 2 menos uno. Es
de Fibonacci y temas anes. Se trata de un tributo a la decir
amplitud con la que los nmeros de Fibonacci aparecen
en matemticas y sus aplicaciones en otras reas. Algunas f0 + f1 + f2 + + fn = fn+2 1
de las propiedades de esta sucesin son las siguientes:
Otras identidades interesantes incluyen las siguien-
La razn o cociente entre un trmino y el inmedia- tes:
tamente anterior vara continuamente, pero se esta-
biliza en el nmero ureo. Es decir: f0 f1 + f2 + (1)n fn = (1)n fn1 1

fn+1
f1 + f3 + f5 + + f2n1 = f2n
limn fn =
f0 + f2 + f4 + + f2n = f2n+1 1
Este lmite no es privativo de la Sucesin de Fi- f02 + f12 + f22 + + fn2 = fn fn+1
bonacci. Cualquier sucesin recurrente de or-
den 2, como la sucesin 3, 4, 7, 11, 18,..., lleva f1 f2 + f2 f3 + f3 f4 + + f2n1 f2n = f2n
2

al mismo lmite. Esto fue demostrado por Barr f1 f2 + f2 f3 + f3 f4 + + f2n f2n+1 = f2n+1
2
1
y Schooling en una carta publicada en la re-
vista londinense The Field del 14 de diciem- Si k 1 , entonces fn+k = fk fn+1 +fk1 fn
bre de 1912. Los cocientes son oscilantes; es para cualquier n 0
decir, que un cociente es menor al lmite y el
siguiente es mayor. Los cocientes pueden or-
fn+1 fn1 fn2 = (1)n (Identidad de
denarse en dos sucesiones que se aproximan
Cassini)
asintticamente por exceso y por defecto al va-
lor lmite.
2
fn+1 + fn2 = f2n+1
Cualquier nmero natural se puede escribir median-
te la suma de un nmero limitado de trminos de
2
fn+2 fn+1
2
= fn fn+3
la sucesin de Fibonacci, cada uno de ellos distin-
to a los dems. Por ejemplo, 17 = 13 + 3 + 1 , fn+2 fn = f2n+2
2 2

65 = 55 + 8 + 2 . 3
fn+2 3
+ fn+1 fn3 = f3n+3
Tan slo un trmino de cada tres es par, uno de cada
cuatro es mltiplo de 3, uno de cada cinco es ml- fn = n+1 (fn+1 ) (con = nmero ureo)
tiplo de 5, etc. Esto se puede generalizar, de for- o, despejando f(n+1) y aplicando 1/ = 1:
ma que la sucesin de Fibonacci es peridica en las
congruencias mdulo m , para cualquier m . fn+1 = n + (1 )fn

La sucesin puede expresarse mediante otra frmula El mximo comn divisor de dos nmeros de Fibo-
explcita llamada

de Binet (de Jacques Binet).
forma nacci es otro nmero de Fibonacci. Ms especca-
Si = 1+2 5 y = 12 5 , entonces mente
 5

La suma innita de los trminos de la sucesin fn

10n
es exactamente 10
89 .

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 peridica-
mente cada 60 nmeros. Los dos ltimos, cada 300;
a partir de ah, se repiten cada 15 10n1 nmeros.

5 Generalizacin

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

mcd (fn , fm ) = fmcd(n,m)

Esto signica que fn y fn+1 son primos rela-
tivos y que fk divide exactamente a fnk

Los nmeros de Fibonacci aparecen al sumar las

diagonales del tringulo de Pascal. Es decir que para
cualquier n 0 ,
Grca de la sucesin de Fibonacci extendida al campo de los
nmeros reales.
1
1
1 1 El concepto fundamental de la sucesin de Fibonac-
1
1 2 1
2
1 3 3 1
ci es que cada elemento es la suma de los dos
3
5
6 1 4 1 4 anteriores. En este sentido la sucesin puede ex-
1
10 10 5 5 1 pandirse al conjunto de los nmeros enteros como
8
1 6 15 20 15 6 1
13
1 7 21 35 35 21 7 1 . . . , 8, 5, 3, 2, 1, 1, 0, 1, 1, 2, 3, 5, 8, . . . de manera
21
34
1 8 28 56 70 56 28 8 1 que la suma de cualesquiera dos nmeros consecutivos es
1 9 36 84 126 126 84 36 9 1
55
1 10 45 120 210 252 210 120 45 10 1
el inmediato siguiente. Para poder denir los ndices ne-
89 gativos de la sucesin, se despeja fn2 de la ecuacin (3)
de donde se obtiene
Los nmeros de Fibonacci son la suma de las diagonales (mar-
cadas en rojo) del tringulo de Pascal.
fn2 = fn fn1
( )
n2 n j
fn+1 = j=0 De esta manera, fn = fn si n es impar y fn = fn
j si n es par.
y ms an
( ) La sucesin se puede expandir al campo de los nmeros
n n j reales tomando la parte real de la frmula explcita (ecua-
f3n = j=0 2 fj
j cin (6)) cuando n es cualquier nmero real. La funcin
resultante
Si fp = a , tal que a es un nmero primo, entonces
p tambin es un nmero primo, con una nica ex-
cepcin, f4 = 3 ; 3 es un nmero primo, pero 4 no x cos(x)x
lo es. f (x) =
5
6 5 GENERALIZACIN

tiene las mismas caractersticas que la sucesin de Fibo-

nacci:

f (0) = 0
f (1) = 1
f (x) = f (x1)+f (x2) para cualquier nmero
real x

Una sucesin de Fibonacci generalizada es una suce-

sin g0 , g1 , g2 , . . . donde

(11) gn = gn1 + gn2 para n =

2, 3, 4, 5, . . .

Es decir, cada elemento de una sucesin de Fibonacci ge-

neralizada es la suma de los dos anteriores, pero no nece-
sariamente comienza en 0 y 1.
Grca de la sucesin de Lucas extendida al campo de los n-
Una sucesin de bonacci generalizada muy importante, meros reales.
es la formada por las potencias del nmero ureo.
l0 = 2

n = n1 + n2 l1 = 1
ln = ln1 + ln2 para n = 2, 3, 4, 5, . . .
La importancia de esta sucesin reside en el hecho de que
se puede expandir directamente al conjunto de los nme- La sucesin de Lucas tiene una gran similitud con la su-
ros reales. cesin de Fibonacci y comparte muchas de sus caracte-
rsticas. Algunas propiedades interesantes incluyen:

x = x1 + x2 La proporcin entre un nmero de Lucas y su su-

cesor inmediato se aproxima al nmero ureo. Es
...y al de los complejos. decir

ln+1
z z1 z2
lim =
= + n ln

Una caracterstica notable es que, si g0 , g1 , g2 , . . . es una La frmula explcita para la sucesin de Lucas es
sucesin de Fibonacci generalizada, entonces
ln = n + ()n

La suma de los primeros n nmeros de Lucas es el

gn = fn1 g0 + fn g1 nmero que se encuentra en la posicin n+2 menos
uno. Es decir
Por ejemplo, la ecuacin (11) puede generalizarse a
l0 + l1 + l2 + + ln = ln+2 1
[ ]n [ ] [ ]
0 1 g0 gn Cualquier frmula que contenga un nmero de Lu-
=
1 1 g1 gn+1 cas puede expresarse en trminos de nmeros de Fi-
bonacci mediante la igualdad
Esto signica que cualquier clculo sobre una sucesin de
Fibonacci generalizada se puede efectuar usando nme- l = f
n n1 + fn+1
ros de Fibonacci.
Cualquier frmula que contenga un nmero de Fi-
bonacci puede expresarse en trminos de nmeros
5.1 Sucesin de Lucas
de Lucas mediante la igualdad
Un ejemplo de sucesin de Fibonacci generalizada es la ln1 + ln+1
sucesin de Lucas, descrita por las ecuaciones fn =
5
 7

6 Algoritmos de clculo

Clculo de f7 usando el algoritmo 1.

Para calcular el n -simo elemento de la sucesin de Fi-

bonacci existen varios algoritmos (mtodos). La deni-
cin misma puede emplearse como uno, aqu expresado
en pseudocdigo:
Usando tcnicas de anlisis de algoritmos es posible de-
mostrar que, a pesar de su simplicidad, el algoritmo 1 re-
quiere efectuar fn+1 1 sumas para poder encontrar el
resultado. Dado que la sucesin fn crece tan rpido co-
mo n , entonces el algoritmo est en el orden de n
. Es decir, que este algoritmo es muy lento. Por ejem-
plo, para calcular f50 este algoritmo requiere efectuar
[Link] 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 ob-
teniendo en consecuencia un resultado aproximado pero
incorrecto. Por ejemplo, si se usa una calculadora de 10 Calculando f100 usando el algoritmo 3.
dgitos, entonces la frmula anterior arroja como resulta-
do f50 = 1.258626903 1010 an 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 su-
x si n = 1
n ( n )2
mas ms de una vez. Considerando un par (i, j) de nme- x = x2 si n es par


ros consecutivos de la sucesin de Fibonacci, el siguiente x xn1 si n es impar
par de la sucesin es (j, i + j) , de esta manera se divisa
un algoritmo donde slo se requiere considerar dos n- De esta manera se divisa el algoritmo de tipo Divide y
meros consecutivos de la sucesin de Fibonacci en cada Vencers donde slo se requerira hacer, aproximada-
paso. Este mtodo es el que usaramos normalmente para mente, log (n) multiplicaciones matriciales. Sin embar-
2
hacer el clculo a lpiz y papel. El algoritmo se expresa go, no es necesario almacenar los cuatro valores de cada
en pseudocdigo como: matriz dado que cada una tiene la forma
Esta versin requiere efectuar slo n sumas para calcular
fn , lo cual signica que este mtodo es considerablemen-
te ms rpido que el algoritmo 1. Por ejemplo, el algorit- [a b
]
mo 2 slo se requiere efectuar 50 sumas para calcular f50 b a+b
.
Un algoritmo todava ms rpido se sigue partiendo de la De esta manera, cada matriz queda completamente re-
ecuacin (10). Utilizando leyes de exponentes es posible presentada por los valores a y b , y su cuadrado se puede
calcular xn como calcular como
8 7 LA SUCESIN DE FIBONACCI EN LA NATURALEZA

La secuencia de Fibonacci se encuentra en mltiples con-

[ ]2 [ ] guraciones biolgicas,[11] donde aparecen nmeros con-
a b a2 + b2 b(2a + b) secutivos de la sucesin, como en la distribucin de las ra-
=
b a+b b(2a + b) (a + b)2 + b2 mas de los rboles, la distribucin de las hojas en un tallo,
los frutos de la pia tropical,[12] las ores de la alcachofa,
Por lo tanto el algoritmo queda como sigue: en las pias de las conferas,[13] o en el "rbol genealgi-
A pesar de lo engorroso que parezca, este algoritmo per- co de las abejas melferas.[14] Sin embargo, tambin se
mite reducir enormemente el nmero de operaciones que han hecho muchas invocaciones infundadas a la aparicin
se necesitan para calcular nmeros de Fibonacci muy de los nmeros de Fibonacci aprovechando su relacin
grandes. Por ejemplo, para calcular f100 , en vez de hacer con el nmero ureo en la literatura popular.[15]
las [Link].817.084.100 sumas del algoritmo 1 Przemysaw Prusinkiewicz avanz la idea de considerar
o las 100 sumas con el algoritmo 2, el clculo se reduce a la sucesin de Fibonacci en la naturaleza como un grupo
tan slo 9 multiplicaciones matriciales. libre.[16]

7 La sucesin de Fibonacci en la
naturaleza

Ilustracin del modelo de Vogel para n=1 ... 500

Un modelo del patrn de distribucin de las semillas del

girasol fue propuesto por H. Vogel en 1979.[17] Presenta
la forma
Botn de Camomila amarilla mostrando la ordenacin en es-
pirales de mdulos 21 (color azul) y 13 (color cian). Este tipo
de arrollamientos utilizando numeros consecutivos de Fibonacci 2
= n, r = c n
aparecen en una gran variedad de plantas. 2
donde n es el ndice de la or y c es un factor de escala; en-
tonces las semillas se alinean segn espirales de Fermat.
El ngulo de divergencia, de aproximadamente 137.51,
est relacionado con el nmero ureo. Debido a que el
coeciente es un nmero irracional, ninguna semilla tie-
ne ninguna vecina al mismo ngulo respecto al centro,
por lo que se compactan ecientemente. Debido a que
las aproximaciones racionales al nmero areo son de la
forma F(j):F(j + 1), los vecinos ms prximos al nmero
de semillas n estn tods en n F(j) para cada ndice j,
que depende de r, la distancia al centro. Suele armarse
que los girasoles y ores similares tienen 55 espirales en
una direccin y 89 en la otra (o alguna otra pareja de n-
meros adyacentes de la sucesin de Fibonacci), pero esto
slo es cierto en ciertos rangos de radio, generalmente
Espiral de Fibonacci en la seccin de la concha de un nautilus. raros (y por ello ms notables).[18]
 9

7.1 El rbol genealgico de las abejas mltiples distintos para cada n.

Los machos de una colmena de abejas tienen un rbol

genealgico que cumple con esta sucesin. El hecho es 9 Divisibilidad
que un zngano (1), el macho de la abeja, no tiene padre,
pero s que tiene una madre (1, 1), dos abuelos, que son los
Sean n y m enteros positivos. Si el nmero n es divi-
padres de la reina (1, 1, 2), tres bisabuelos, ya que el padre
sible por m entonces el trmino n-simo de Fibonac-
de la reina no tiene padre (1, 1, 2, 3), cinco tatarabuelos
ci es divisible por el trmino m-simo de la misma
(1, 1, 2, 3, 5), ocho trastatarabuelos (1, 1, 2, 3, 5, 8) y as
sucesin. En efecto 4 divide a 12, por tanto el tr-
sucesivamente, cumpliendo con la sucesin de Fibonacci.
mino de orden cuatro, el 3 divide a 144, trmino de
Recientemente, un anlisis histrico-matemtico acerca orden 12 en la cita sucesin[20]
del contexto de Leonardo de Pisa y la proximidad de la
ciudad de Bejaia, una importante exportadora de cera en Cualquiera que sea el entero m, entre los m2 1
los tiempos de Leonardo (de la cual proviene el nombre primeros nmeros de Fibonacci habr al menos uno
en francs de esta ciudad, Bougie, que signica vela), divisible por m. A modo de ejemplo para m = 4,
ha sugerido que fueron los criadores de abejas de Bejaia entre los primeros quince nmeros estn 8 y 144,
y el conocimiento de la ascendencia de las abejas lo que nmeros de Fibonacci, divisibles por 4[21]
inspir los nmeros de Fibonacci ms que el modelo de
reproduccin de conejos.[19] Si k es un nmero compuesto diferente de 4,
entonces el nmero k-simo de Fibonacci es
compuesto.[22] Para el caso 10, compuesto distinto
8 Dgitos en la sucesin de Fibo- de 4, el dcimo nmero de Fibonacci 55, es com-
puesto.
nacci
Los nmeros consecutivos de Fibonacci son primos
entre s[23]

10 Vase tambin
Nmero ureo

Sucesin matemtica

Sistema-L

Espiral logartmica

Montculo de Fibonacci

11 Referencias
[1] John Hudson Tiner (2004). Exploring the World of Mat-
Fibonaccis Traum, Martina Schettina 2008, 40 x 40 cm hematics: From Ancient Record Keeping to the Latest Ad-
vances in Computers. Master Books divisin de New Leaf
Una de las curiosidades de dicha serie son los dgitos de Publishing Group. ISBN 9781614581550.
sus elementos:
[2] La leyenda que motiv esta sucesin empez con una pa-
reja de conejos. Vorobiov: Nmeros de Fibonacci

Empezando en 1 dgito y terminando en innitos, [3] Singh, Parmanand (1985), The So-called Fibonac-
cada valor de dgito es compartido por 4, 5 o 6 ci numbers in ancient and medieval India, Histo-
nmeros de la serie. Siendo 6 solo en el caso de 1 ria Mathematica 12 (3): 229-44, doi:10.1016/0315-
dgito. 0860(85)90021-7

[4] Knuth, Donald (1968), The Art of Computer Programming

1, Addison Wesley, ISBN 81-7758-754-4, Antes de que
En los elementos de posicin n, n10 , n100 ,..., el n- Fibonacci escribiera su tratado, la secuencia Fn era estu-
mero de dgitos aumenta en el mismo orden. Dando diada en las escuelas de la India, interesados desde haca
10 13 ENLACES EXTERNOS

mucho tiempo en patrones rtmicos... tanto Gopala (ha- [22] Vorobiov: Op. cit
cia el ao 1135 ) como Hemachandra (hacia 1150) men-
cionan los nmeros 1,2,3,5,8,13,21 explcitamente [ver [23] A simple vista se puede comprobar esta proposicin, re-
P. Singh Historia Math 12 (1985) 22944]" p. 100 (3d visando la lista correspondiente
ed)...

[5] Goonatilake, Susantha (1998), Toward a Global Science,

Indiana University Press, p. 126, ISBN 978-0-253-33388-
12 Bibliografa
9
Kolman, Bernard; Hill, David R. (2006). lgebra
[6] Agrawala, VS (1969), Piniklna Bhratavara (Hn.). Lineal. Mxico: PEARSON EDUCACIN. ISBN
Varanasi-I: TheChowkhamba Vidyabhawan, Sadgurus- 970-26-0696-9.
hiShya writes that Pingala was a younger brother of Pi-
ni [Agrawala 1969, lb]. There is an alternative opinion Johnsonbaugh, Richard (2005). Matemticas Discre-
that he was a maternal uncle of Pini [Vinayasagar 1965, tas. Mxico: PEARSON EDUCACIN. ISBN 970-
Preface, 121. ... Agrawala [1969, 46376], after a careful 26-0637-3.
investigation, in which he considered the views of earlier
scholars, has concluded that Pini lived between 480 and Brassard, G; Bratley, P. (1997). Fundamentos de
410 BC Algoritmia. Madrid: PRETINCE HALL. ISBN 84-
89660-00-X.
[7] Laurence Sigler, Fibonaccis Liber Abaci, pgina 404

[8] Handbook of discrete and combinatorial mathematics, Kenneth, H. Rosen (2003). Discrete mathematics
seccin 3.1.2 and its applications. McGraw Hill. ISBN 0-07-
123374-1.
[9] Pareciera que surge de modo natural la raz cuadrada de
cinco, nmero irracional pura creacin humana Kenneth H. Rosen; John G. Michaels (1999). Hand-
book of discrete and combinatorial mathematics.
[10] Fibonacci Quarterly CRC. ISBN 0-8493-0149-1.
[11] Douady, S; Couder, Y (1996), Phyllotaxis as a N. N. Vorobiov (1974). Nmeros de Fibonacci. Edi-
Dynamical Self Organizing Process (PDF), Jour-
torial Mir, Mosc, Coleccin Lecciones Populares
nal of Theoretical Biology 178 (178): 255-74,
doi:10.1006/jtbi.1996.0026
de Matemticas. Traduccin al espaol de Carlos
Vega, catedrtico de Matemticas Superiores y can-
[12] Jones, Judy; Wilson, William (2006), Science, An In- didato a doctor en ciencias fsico-matemticas.
complete Education, Ballantine Books, p. 544, ISBN 978-
0-7394-7582-9 A. I. Markushevich (1974; 1981). Sucesiones recu-
rrentes. Editorial Mir, Mosc, Coleccin Lecciones
[13] Brousseau, A (1969), Fibonacci Statistics in Conifers, Populares de Matemticas. Traduccin al espaol de
Fibonacci Quarterly (7): 525-32 Carlos Vega.
[14] Marks for the da Vinci Code: B. Maths. Computer Luca Pacioli (1946). La Divina Proporcin. Edito-
Science For Fun: CS4FN.
rial Losada, Buenos Aires.
[15] Simanek, D. Fibonacci Flim-Flam. LHUP.
Hrant Arakelian (2014). Mathematics and History
[16] Prusinkiewicz, Przemyslaw; Hanan, James (1989), Lin- of the Golden Section. Logos, 404 p. ISBN 978-5-
denmayer Systems, Fractals, and Plants (Lecture Notes in 98704-663-0, (rus.)
Biomathematics), Springer-Verlag, ISBN 0-387-97092-4

[17] Vogel, H (1979), A better way to construct the sun-

ower head, Mathematical Biosciences 44 (44): 179-89, 13 Enlaces externos
doi:10.1016/0025-5564(79)90080-4

[18] Prusinkiewicz, Przemyslaw; Lindenmayer, Aristid Wikimedia Commons alberga contenido multi-
(1990), The Algorithmic Beauty of Plants, Springer- media sobre nmeros de Fibonacci. Commons
Verlag, pp. 101-7, ISBN 978-0-387-97297-8
Fibonaccis Liber Abaci vista previa en Google
[19] (en ingls)[Link]; P. Marketos (2014). On the Origin Books (en ingls)
of the Fibonacci Sequence. MacTutor History of Mathe-
matics archive, University of St Andrews. Weisstein, Eric W. Sucesin de Fibonacci. En
Weisstein, Eric W. MathWorld (en ingls). Wolfram
[20] Vorobiov: Nmeros de Fibonacci, Editorial Mir, Mosc. Research.
Esta seccin exige que la sucesin empiece con 1 y con 0
(1974) The Fibonacci Sequence En ingls.
[21] Vorobiov: Ibdem
 11

14 Origen del texto y las imgenes, colaboradores y licencias

14.1 Texto
Sucesin de Fibonacci Fuente: [Link] Colaboradores: Joseape-
rez, Oblongo, Sabbut, Juancgall, JorgeGG, Rumpelstiltskin, Zwobot, Tartaglia, Rosarino, Crescent Moon, Rsg, Tostadora, Tano4595, Jarl,
Jecanre, 142857, Niqueco, Sol rezza, Eridannus, Airunp, Taichi, Emijrp, Rembiapo pohyiete (bot), Donnacho, Magister Mathematicae,
Goofys, Orgullobot~eswiki, RobotQuistnix, HarryLine, Gonzaloend, Yrbot, Dagavi, Varano, YurikBot, Yomo, Unaiaia, LoquBot, Gaijin,
YoaR, Baneld, Jos., Maldoror, Carlos Alberto Carcagno, Cheveri, Camima, Tomatejc, Smrolando, Jarke, Alexlm78, Tamorlan, Kn,
BOTpolicia, CEM-bot, JMCC1, Marianov, Evaristor, Korgzak, Retama, Cusell, Monra, Davius, Escarlati, Montgomery, Ingenioso Hidal-
go, Thijs!bot, Srengel, Ron Oliver, Escarbot, Max Changmin, Will vm, Cratn, Egaida, Bernard, Daster, JAnDbot, VanKleinen, Muro
de Aguas, Krystina~eswiki, Zufs, CommonsDelinker, TXiKiBoT, HiTe, Nolaiz, Fixertool, Nachoben, Plux, Zeroth, AlnoktaBOT, Joaco-
rock, VolkovBot, Urdangaray, Technopat, Galandil, Keyogre, Matdrodes, House, DJ Nietzsche, Vatelys, AlleborgoBot, Muro Bot, Edmenb,
Ciberwing, SieBot, Jamrb, Camr, PaintBot, Ensada, Loveless, Obelix83, RASECZENITRAM, STBot~eswiki, Mel 23, Espilas, Juancitox,
Mafores, Tirithel, Jarisleif, Javierito92, Dnu72, HUB, Antn Francho, Mutewitness, DragonBot, Quijav, PixelBot, Eduardosalg, Neodop,
Leonpolanco, Pan con queso, Sgmonda, Petruss, Tonchizerodos, Juan Mayordomo, BodhisattvaBot, Frei sein, Raulshc, Aipni-Lovrij, Mi-
[Link], Kadellar, Camilo, UA31, AVBOT, David0811, LucienBOT, MastiBot, Angel GN, NicolasAlejandro, MarcoAurelio, FiriBot,
Diegusjaimes, Davidgutierrezalvarez, MelancholieBot, Arjuno3, Luckas-bot, Jotterbot, Jorge 2701, Ep3p, JuaN-ThE-HaCKeR, Potare,
Joarsolo, Wikirom, ArtEze, SuperBraulio13, Almabot, Xqbot, Arroy, Simen el Loco, Jkbw, Metronomo, Botarel, Rojasyesid, Leonel
mac, Toshiharu~eswiki, Thomas Husak, Vubo, Morytelov, Leugim1972, PatruBOT, KamikazeBot, Teresaq, Ripchip Bot, Humbefa, Fish-
bone16, CentroBabbage, Foundling, Edslov, EmausBot, Sergio Andres Segovia, J. A. Glvez, Grillitus, Maestro de matemticas, TonyMath,
El Ayudante, ChuispastonBot, MadriCR, Waka Waka, Dbarreiro, Cla, Panguipulli, Paul 14, MerlIwBot, [Link], [Link], [Link], Tele-
Mania, Juan Domingo Perin, MetroBot, Invadibot, Lfgg2608, Gusama Romero, Acratta, Josepbobet, Johnwilman, Agmalnero, Syum90,
Legobot, Sergio1982arm, Addbot, Romulanus, Balles2601, JacobRodrigues, Ivanmatulovich95, Qhcd3967, Tony People, MarioFinale, An-
drew S. Curtain, Stephan Kulla, Ineditable, Jarould, Matiia, Crystallizedcarbon, GerardoBecerril, Mangeluxxx, Gonzalo Rodriguez Zabala,
Victor Gonzalez Porras, Wiki LIC, NinoBot, Fernando2812l, Ks-M9, Lelthar, Krassnine, Gdeldago, Tusamedusa y Annimos: 484

14.2 Imgenes
Archivo:[Link] Fuente: [Link] Licencia: Public do-
main Colaboradores: This version created by Pumbaa, using a proper partial circle and SVG geometry features. (Former versions used
to be slightly warped.) Artista original: SVG version was created by User:Grunt and cleaned up by 3247, based on the earlier PNG version,
created by Reidab.
Archivo:FibDC_Example.png Fuente: [Link] Licencia: CC-BY-
SA-3.0 Colaboradores: Trabajo propio Artista original: kn
Archivo:[Link] Fuente: [Link] Licencia:
CC-BY-SA-3.0 Colaboradores: Trabajo propio Artista original: kn
Archivo:[Link] Fuente: [Link] Licencia: CC-BY-
SA-3.0 Colaboradores: Based on Image:[Link]. Artista original: Borb
Archivo:[Link] Fuente: [Link] Licen-
cia: CC BY 2.5 Colaboradores:
Mother_and_daughter.jpg Artista original: User:Alvesgaspar:
Archivo:Fibonacci_continuous.png Fuente: [Link] Licencia:
Public domain Colaboradores: Trabajo propio Artista original: Fredrik Johansson
Archivo:Fibonacci_phi.JPG Fuente: [Link] Licencia: Public do-
main Colaboradores: No machine-readable source provided. Own work assumed (based on copyright claims). Artista original: No machine-
readable author provided. Thomas Husak assumed (based on copyright claims).
Archivo:Fibonacci_spiral_34.svg Fuente: [Link] Licencia:
Public domain Colaboradores: Own work using: Inkscape Artista original: User:Dicklyon
Archivo:Fibonaccis_Traum.jpg Fuente: [Link] Licencia: CC
BY-SA 3.0 Colaboradores: Foto Artista original: Foto: Marinelli, Kunstwerk von Martina Schettina
Archivo:First_members_of_Fibonacci_sequence.svg Fuente: [Link]
of_Fibonacci_sequence.svg Licencia: CC0 Colaboradores: Trabajo propio Artista original: Stephan Kulla (User:Stephan Kulla)
Archivo:Liber_abbaci_magliab_f124r.jpg Fuente: [Link]
[Link] Licencia: Public domain Colaboradores: ? Artista original: ?
Archivo:Lucas_continuous.png Fuente: [Link] Licencia: Public
domain Colaboradores: Trabajo propio Artista original: Kn
Archivo:Nautilus_pompilius_-_Fernbank_Museum_of_Natural_History_-_DSC00294.JPG Fuente: [Link]
wikipedia/commons/7/71/Nautilus_pompilius_-_Fernbank_Museum_of_Natural_History_-_DSC00294.JPG Licencia: CC0 Colabora-
dores: Trabajo propio Artista original: Daderot
Archivo:[Link] Fuente: [Link] Li-
cencia: CC BY-SA 3.0 Colaboradores: Trabajo propio Artista original: RDBury
Archivo:[Link] Fuente: [Link] Licencia: CC-BY-
SA-3.0 Colaboradores: Trabajo propio Artista original: Doron
12 14 ORIGEN DEL TEXTO Y LAS IMGENES, COLABORADORES Y LICENCIAS

14.3 Licencia del contenido

Creative Commons Attribution-Share Alike 3.0