Sucesin de Fibonacci

teora de juegos. Tambin aparece en conguraciones

biolgicas, como por ejemplo en las ramas de los rboles, 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 conferas. 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
el ao 700 ), Gopla (hacia 1135), y Hemachandra (hasucesin innita de nmeros naturales:
cia 1150)".[5] Parmanand Singh cita a Pingala (hacia 450)
como precursor en el descubrimiento de la secuencia.[6]
sucesin
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987,La
1597
. . . fue descrita y dada a conocer en occidente 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 conejos en un lugar cerrado y deseaba saber cuntos se podran reproducir en un ao a partir de la pareja inicial,
teniendo en cuenta que de forma natural tienen una pareja 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 conoce en la actualidad.[8]

La espiral de Fibonacci: una aproximacin de la espiral urea generada dibujando arcos circulares conectando las esquinas opuestas de los cuadrados ajustados a los valores de la
sucesin;[1] adosando sucesivamente cuadrados de lado 0, 1, 1,
2, 3, 5, 8, 13, 21 y 34.

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 ( ) cuando n,,
tiende a innito; es ms: el cociente de dos trminos sucesivos de toda sucesin recurrente de orden dos tiende al
mismo lmite. Esta sucesin tuvo popularidad en el siglo
XX especialmente en el mbito musical, en el que compositores con tanto renombre como Bla Bartk, Olivier
Messiaen, la banda Tool y Delia Derbyshire la utilizaron
para la creacin de acordes y de nuevas estructuras de
frases musicales.

de estos, cada trmino es la suma de los dos anteriores,

es la relacin de recurrencia que la dene.
A los elementos de esta sucesin se les llama nmeros
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
1

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 potencias 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
sucesin de Fibonacci con las posiciones de la secuencia etiquetadas en nmeros romanos y en latn; y el valor de los nmeros
en cifras arbigas.

(4) f (x) =

x
1xx2

Cuando esta funcin se expande en potencias de x , los

coecientes resultan ser la sucesin de Fibonacci:

Denicin recursiva

Los nmeros de Fibonacci quedan denidos por la ecuacin:

(3) fn = fn1 + fn2
partiendo de dos primeros valores predeterminados:

f0 = 0
f1 = 1

x
= 0x0 +1x1 +1x2 +2x3 +3x4 +5x5 +8x6 +13x7 +
1 x x2

3.2 Frmula explcita

La denicin de la sucesin de Fibonacci es recurrente;
es decir que se necesitan calcular varios trminos anteriores para poder calcular un trmino especco. 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) denen la relacin de
recurrencia

se obtienen los siguientes nmeros:

f2 = 1

fn+2 fn+1 fn = 0

f3 = 2

con las condiciones iniciales

f4 = 3

f0 = 0 y f1 = 1

f5 = 5
f6 = 8

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

3.3

Forma matricial

(7) fn = int( 15

1 5
t=
2

)n
1+ 5
2

+ 0.5)

o lo que es lo mismo, empleando el nmero ureo :

De esta manera, la frmula explcita de la sucesin de

Fibonacci tendr la forma
( )n
( )n
fn = b 1+2 5 + d 12 5
.[9]

(8) fn = int(
+ 0.5)
5

3.3 Forma matricial

Si se toman en cuenta las condiciones iniciales, entonces

Otra manera de obtener la sucesin de Fibonacci es conlas 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
d = 0
( )
( b+ )
1+ 5
1 5
b
+d
= 1
Este sistema se puede representar mediante su notacin
2
2
matricial como
Al resolver este sistema de ecuaciones se obtiene
[
1
1
b = , d =
5
5

0 1
1 1

][

] [
]
fn1
fn
=
fn
fn+1

Por lo tanto, cada nmero de la sucesin de Fibonacci Conociendo a f0 = 0 y f1 = 1 , al aplicar la frmula

anterior n veces se obtiene
puede ser expresado como
(5) fn =

1
5

)n
1+ 5
2

1
5

)n
1 5
2

[
0
(9)
1

1
1

]n [ ] [
]
0
fn
=
1
fn+1

Para simplicar an ms es necesario considerar el

[
]
0 1
nmero ureo
Los autovalores de la matriz
, son precisamente
1 1

= 1+2 5 y = 12 5 , (el nmero ureo ; y el

negativo de su inverso o conjugado = 1
= 1 ); y
sus autovectores (, 1) y (, 1) .

1+ 5
2

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)
vectores, o diagonalizando la matriz, se puede substituir
5
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 FiTambin se verica
bonacci consta nicamente de nmeros naturales, su fr[
]n [
]
mula explcita incluye al nmero irracional . De hecho,
0 1
fn1
fn
la relacin con este nmero es estrecha.
(10)
=
1 1
fn
fn+1
Observando los valores que adoptan los dos sumandos (de la frmula
(5), se comprueba que el segundo, Esta igualdad puede probarse mediante induccin mate)
n

1
5

1 5
2

, siempre tiene un valor absoluto menor mtica.

que 1 , y va cambiando de signo sucesivamente, compensando la parte no entera, irracional, que tiene el primer
sumando, para que la suma de dos nmeros irracionales 4 Propiedades
de un nmero natural.
Teniendo en cuenta entonces que ese segundo sumando
de la frmula (5) es siempre un nmero de valor absoluto
menor que 0.5 , (el mximo valor absoluto es para n = 0
, aproximadamente 0.4472 ), la frmula puede escribirse,
eliminando este segundo sumando, as:

de la sucesin

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.

fn =

1 1
8

y fn

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

5
fn =

Al construir bloques cuya longitud de lado sean nmeros de Fibonacci se obtiene un dibujo que asemeja al rectngulo ureo
(vase Nmero ureo).

n n

PROPIEDADES DE LA SUCESIN

fn2 + fn+1
2

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 fn2

De hecho, existe una publicacin especializada llamada

La suma de los n primeros nmeros es igual al nFibonacci 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 siguientes:
La razn o cociente entre un trmino y el inmediatamente anterior vara continuamente, pero se estabiliza en el nmero ureo. Es decir:
f0 f1 + f2 + (1)n fn = (1)n fn1 1
limn

fn+1
fn

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.

f1 + f3 + f5 + + f2n1 = f2n
f0 + f2 + f4 + + f2n = f2n+1 1
f02 + f12 + f22 + + fn2 = fn fn+1
2
f1 f2 + f2 f3 + f3 f4 + + f2n1 f2n = f2n
2
1
f1 f2 + f2 f3 + f3 f4 + + f2n f2n+1 = f2n+1

Si k 1 , entonces fn+k = fk fn+1 +fk1 fn

para cualquier n 0
fn+1 fn1 fn2 = (1)n (Identidad de
Cassini)
2
fn+1
+ fn2 = f2n+1

Cualquier nmero natural se puede escribir median2

2
fn+2
fn+1
= fn fn+3
te la suma de un nmero limitado de trminos de
la sucesin de Fibonacci, cada uno de ellos distin2
2
to a los dems. Por ejemplo, 17 = 13 + 3 + 1 , fn+2 fn = f2n+2
65 = 55 + 8 + 2 .
3
3
fn+2
+ fn+1
fn3 = f3n+3
Tan slo un trmino de cada tres es par, uno de cada
fn = n+1 (fn+1 ) (con = nmero ureo)
cuatro es mltiplo de 3, uno de cada cinco es mlo, despejando f(n+1) y aplicando 1/ = 1:
tiplo de 5, etc. Esto se puede generalizar, de forma que la sucesin de Fibonacci es peridica en las
fn+1 = n + (1 )fn
congruencias mdulo m , para cualquier m .
La sucesin puede expresarse mediante otra frmula
explcita llamada
forma
de Binet (de Jacques Binet).

Si = 1+2 5 y = 12 5 , entonces

El mximo comn divisor de dos nmeros de Fibonacci es otro nmero de Fibonacci. Ms especcamente

5
La suma innita de los trminos de la sucesin
es exactamente 10
89 .

fn
10n

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 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 relativos 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 ,
1
1
2
3

1
2

1
3

6
4
1
10 10 5
1
1
6 15 20 15 6
1
13
1
7 21 35 35 21 7
1
21
1
8 28 56 70 56 28 8
1
34
1
9 36 84 126 126 84 36 9
1
55
1 10 45 120 210 252 210 120 45 10 1
89
5

1
1

Grca 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
. . . , 8, 5, 3, 2, 1, 1, 0, 1, 1, 2, 3, 5, 8, . . . de manera
que la suma de cualesquiera dos nmeros consecutivos es
el inmediato siguiente. Para poder denir los ndices negativos de la sucesin, se despeja fn2 de la ecuacin (3)
de donde se obtiene

Los nmeros de Fibonacci son la suma de las diagonales (marcadas en rojo) del tringulo de Pascal.

(
)
n2 n j
fn+1 = j=0
j
y ms an
( )
n
n j
f3n = j=0
2 fj
j

fn2 = fn fn1
De esta manera, fn = fn si n es impar y fn = fn
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

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
x cos(x)x

f
(x)
=
lo es.
5

5 GENERALIZACIN

tiene las mismas caractersticas que la sucesin de Fibonacci:

f (0) = 0
f (1) = 1
f (x) = f (x1)+f (x2) para cualquier nmero
real x
Una sucesin de Fibonacci generalizada es una sucesin g0 , g1 , g2 , . . . donde
(11) gn = gn1 + gn2 para n =
2, 3, 4, 5, . . .
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.

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 suros reales.
cesin de Fibonacci y comparte muchas de sus caractersticas. Algunas propiedades interesantes incluyen:
x = x1 + x2
...y al de los complejos.

z1

z2

Una caracterstica notable es que, si g0 , g1 , g2 , . . . es una

sucesin de Fibonacci generalizada, entonces

gn = fn1 g0 + fn g1
Por ejemplo, la ecuacin (11) puede generalizarse a
[

]n [ ] [
]
0 1
g0
gn
=
1 1
g1
gn+1

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

decir
lim

ln+1
=
ln

La frmula explcita para la sucesin de Lucas es

ln = n + ()n
La suma de los primeros n nmeros de Lucas es el
nmero que se encuentra en la posicin n+2 menos
uno. Es decir
l0 + l1 + l2 + + ln = ln+2 1
Cualquier frmula que contenga un nmero de Lucas puede expresarse en trminos de nmeros de Fibonacci 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.

5.1

Sucesin de Lucas

Cualquier frmula que contenga un nmero de Fibonacci puede expresarse en trminos de nmeros
de Lucas mediante la igualdad

Un ejemplo de sucesin de Fibonacci generalizada es la

ln1 + ln+1
fn =
sucesin de Lucas, descrita por las ecuaciones
5

Algoritmos de clculo

Clculo de f7 usando el algoritmo 1.

Para calcular el n -simo elemento de la sucesin de Fibonacci existen varios algoritmos (mtodos). La denicin misma puede emplearse como uno, aqu expresado
en pseudocdigo:
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 n , entonces el algoritmo est en el orden de n
. Es decir, que este algoritmo es muy lento. Por ejemplo, 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 obteniendo 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 resultado f50 = 1.258626903 1010 an cuando el resultado
correcto es f50 = 12586269025 . Este error se hace cada
vez ms grande conforme crece n .

si n = 1
Un mtodo ms prctico evitara calcular las mismas sux
( n )2
n
mas ms de una vez. Considerando un par (i, j) de nme- x =
si n es par
x2

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, aproximadapaso. Este mtodo es el que usaramos normalmente para mente, log (n) multiplicaciones matriciales. Sin embar2
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 reecuacin (10). Utilizando leyes de exponentes es posible presentada por los valores a y b , y su cuadrado se puede
calcular xn como
calcular como

7 LA SUCESIN DE FIBONACCI EN LA NATURALEZA

a
b
b a+b

]2

[
=

a2 + b2
b(2a + b)

b(2a + b)
(a + b)2 + b2

Por lo tanto el algoritmo queda como sigue:

La secuencia de Fibonacci se encuentra en mltiples conguraciones biolgicas,[11] donde aparecen nmeros consecutivos de la sucesin, como en la distribucin de las ramas de los rboles, la distribucin de las hojas en un tallo,
los frutos de la pia tropical,[12] las ores de la alcachofa,
en las pias de las conferas,[13] o en el "rbol genealgico de las abejas melferas.[14] Sin embargo, tambin se
han hecho muchas invocaciones infundadas a la aparicin
de los nmeros de Fibonacci aprovechando su relacin
con el nmero ureo en la literatura popular.[15]

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 [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]

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 espirales de mdulos 21 (color azul) y 13 (color cian). Este tipo
de arrollamientos utilizando numeros consecutivos de Fibonacci
aparecen en una gran variedad de plantas.

Espiral de Fibonacci en la seccin de la concha de un nautilus.

2
n, r = c n
2

donde n es el ndice de la or y c es un factor de escala; entonces 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 tiene 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 nmeros adyacentes de la sucesin de Fibonacci), pero esto
slo es cierto en ciertos rangos de radio, generalmente
raros (y por ello ms notables).[18]

7.1

El rbol genealgico de las abejas

Los machos de una colmena de abejas tienen un rbol

genealgico que cumple con esta sucesin. El hecho es
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
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.
Recientemente, un anlisis histrico-matemtico 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 francs de esta ciudad, Bougie, que signica vela),
ha sugerido que fueron los criadores de abejas de Bejaia
y el conocimiento de la ascendencia de las abejas lo que
inspir los nmeros de Fibonacci ms que el modelo de
reproduccin de conejos.[19]

Dgitos en la sucesin de Fibonacci

mltiples distintos para cada n.

9 Divisibilidad
Sean n y m enteros positivos. Si el nmero n es divisible por m entonces el trmino n-simo de Fibonacci es divisible por el trmino m-simo de la misma
sucesin. En efecto 4 divide a 12, por tanto el trmino de orden cuatro, el 3 divide a 144, trmino de
orden 12 en la cita sucesin[20]
Cualquiera que sea el entero m, entre los m2 1
primeros nmeros de Fibonacci habr al menos uno
divisible por m. A modo de ejemplo para m = 4,
entre los primeros quince nmeros estn 8 y 144,
nmeros de Fibonacci, divisibles por 4[21]
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
de 4, el dcimo nmero de Fibonacci 55, es compuesto.
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
Fibonaccis Traum, Martina Schettina 2008, 40 x 40 cm

Una de las curiosidades de dicha serie son los dgitos de

sus elementos:

[1] John Hudson Tiner (2004). Exploring the World of Mathematics: From Ancient Record Keeping to the Latest Advances in Computers. Master Books divisin de New Leaf
Publishing Group. ISBN 9781614581550.
[2] La leyenda que motiv esta sucesin empez con una pareja de conejos. Vorobiov: Nmeros de Fibonacci

Empezando en 1 dgito y terminando en innitos,

cada valor de dgito es compartido por 4, 5 o 6
nmeros de la serie. Siendo 6 solo en el caso de 1
dgito.

[3] Singh, Parmanand (1985), The So-called Fibonacci numbers in ancient and medieval India, Historia Mathematica 12 (3): 229-44, doi:10.1016/03150860(85)90021-7

En los elementos de posicin n, n10 , n100 ,..., el nmero de dgitos aumenta en el mismo orden. Dando

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

1, Addison Wesley, ISBN 81-7758-754-4, Antes de que
Fibonacci escribiera su tratado, la secuencia Fn era estudiada en las escuelas de la India, interesados desde haca

10

13 ENLACES EXTERNOS

mucho tiempo en patrones rtmicos... tanto Gopala (hacia el ao 1135 ) como Hemachandra (hacia 1150) mencionan los nmeros 1,2,3,5,8,13,21 explcitamente [ver
P. Singh Historia Math 12 (1985) 22944]" p. 100 (3d
ed)...
[5] Goonatilake, Susantha (1998), Toward a Global Science,
Indiana University Press, p. 126, ISBN 978-0-253-333889
[6] Agrawala, VS (1969), Piniklna Bhratavara (Hn.).
Varanasi-I: TheChowkhamba Vidyabhawan, SadgurushiShya writes that Pingala was a younger brother of Pini [Agrawala 1969, lb]. There is an alternative opinion
that he was a maternal uncle of Pini [Vinayasagar 1965,
Preface, 121. ... Agrawala [1969, 46376], after a careful
investigation, in which he considered the views of earlier
scholars, has concluded that Pini lived between 480 and
410 BC
[7] Laurence Sigler, Fibonaccis Liber Abaci, pgina 404
[8] Handbook of discrete and combinatorial mathematics,
seccin 3.1.2
[9] Pareciera que surge de modo natural la raz cuadrada de
cinco, nmero irracional pura creacin humana
[10] Fibonacci Quarterly
[11] Douady, S; Couder, Y (1996), Phyllotaxis as a
Dynamical Self Organizing Process (PDF), Journal of Theoretical Biology 178 (178): 255-74,
doi:10.1006/jtbi.1996.0026
[12] Jones, Judy; Wilson, William (2006), Science, An Incomplete Education, Ballantine Books, p. 544, ISBN 9780-7394-7582-9
[13] Brousseau, A (1969), Fibonacci Statistics in Conifers,
Fibonacci Quarterly (7): 525-32

[22] Vorobiov: Op. cit

[23] A simple vista se puede comprobar esta proposicin, revisando la lista correspondiente

12 Bibliografa
Kolman, Bernard; Hill, David R. (2006). lgebra
Lineal. Mxico: PEARSON EDUCACIN. ISBN
970-26-0696-9.
Johnsonbaugh, Richard (2005). Matemticas Discretas. Mxico: PEARSON EDUCACIN. ISBN 97026-0637-3.
Brassard, G; Bratley, P. (1997). Fundamentos de
Algoritmia. Madrid: PRETINCE HALL. ISBN 8489660-00-X.
Kenneth, H. Rosen (2003). Discrete mathematics
and its applications. McGraw Hill. ISBN 0-07123374-1.
Kenneth H. Rosen; John G. Michaels (1999). Handbook of discrete and combinatorial mathematics.
CRC. ISBN 0-8493-0149-1.
N. N. Vorobiov (1974). Nmeros de Fibonacci. Editorial Mir, Mosc, Coleccin Lecciones Populares
de Matemticas. Traduccin al espaol de Carlos
Vega, catedrtico de Matemticas Superiores y candidato a doctor en ciencias fsico-matemticas.
A. I. Markushevich (1974; 1981). Sucesiones recurrentes. Editorial Mir, Mosc, Coleccin Lecciones
Populares de Matemticas. Traduccin al espaol de
Carlos Vega.

[14] Marks for the da Vinci Code: B. Maths. Computer

Science For Fun: CS4FN.

Luca Pacioli (1946). La Divina Proporcin. Editorial Losada, Buenos Aires.

[15] Simanek, D. Fibonacci Flim-Flam. LHUP.

Hrant Arakelian (2014). Mathematics and History

of the Golden Section. Logos, 404 p. ISBN 978-598704-663-0, (rus.)

[16] Prusinkiewicz, Przemyslaw; Hanan, James (1989), Lindenmayer Systems, Fractals, and Plants (Lecture Notes in
Biomathematics), Springer-Verlag, ISBN 0-387-97092-4
[17] Vogel, H (1979), A better way to construct the sunower head, Mathematical Biosciences 44 (44): 179-89,
doi:10.1016/0025-5564(79)90080-4
[18] Prusinkiewicz, Przemyslaw; Lindenmayer, Aristid
(1990), The Algorithmic Beauty of Plants, SpringerVerlag, pp. 101-7, ISBN 978-0-387-97297-8
[19] (en ingls)[Link]; P. Marketos (2014). On the Origin
of the Fibonacci Sequence. MacTutor History of Mathematics archive, University of St Andrews.
[20] Vorobiov: Nmeros de Fibonacci, Editorial Mir, Mosc.
Esta seccin exige que la sucesin empiece con 1 y con 0
(1974)
[21] Vorobiov: Ibdem

13 Enlaces externos

Wikimedia Commons alberga contenido multimedia sobre nmeros de Fibonacci. Commons

Fibonaccis Liber Abaci vista previa en Google

Books (en ingls)
Weisstein, Eric W. Sucesin de Fibonacci. En
Weisstein, Eric W. MathWorld (en ingls). Wolfram
Research.
The Fibonacci Sequence En ingls.

11

14
14.1

Origen del texto y las imgenes, colaboradores y licencias

Texto

Sucesin de Fibonacci Fuente: [Link] Colaboradores: Joseaperez, 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 Hidalgo, 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, Joacorock, 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, [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, Fishbone16, 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], TeleMania, Juan Domingo Perin, MetroBot, Invadibot, Lfgg2608, Gusama Romero, Acratta, Josepbobet, Johnwilman, Agmalnero, Syum90,
Legobot, Sergio1982arm, Addbot, Romulanus, Balles2601, JacobRodrigues, Ivanmatulovich95, Qhcd3967, Tony People, MarioFinale, Andrew 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 domain 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-BYSA-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-BYSA-3.0 Colaboradores: Based on Image:[Link]. Artista original: Borb
Archivo:[Link] Fuente: [Link] Licencia: 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 domain Colaboradores: No machine-readable source provided. Own work assumed (based on copyright claims). Artista original: No machinereadable 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 Colaboradores: Trabajo propio Artista original: Daderot
Archivo:[Link] Fuente: [Link] Licencia: CC BY-SA 3.0 Colaboradores: Trabajo propio Artista original: RDBury
Archivo:[Link] Fuente: [Link] Licencia: CC-BYSA-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