Sucesi�n de Fibonacci

Ir a la navegaci�nIr a la b�squeda

Gr�fica de la sucesi�n de Fibonacci hasta {\displaystyle f_{7}}{\displaystyle

f_{7}}
En matem�ticas, la sucesi�n o serie de Fibonacci es la siguiente sucesi�n infinita
de n�meros naturales:

{\displaystyle 1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597\ldots \,}{\

displaystyle 1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597\ldots \,}.

La espiral de Fibonacci: una aproximaci�n de la espiral �urea generada dibujando

arcos circulares conectando las esquinas opuestas de los cuadrados ajustados a los
valores de la sucesi�n;1? adosando sucesivamente cuadrados de lado 0, 1, 1, 2, 3,
5, 8, 13, 21 y 34.
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 xiii 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, en la disposici�n de las
hojas en el tallo, en las flores de alcachofas y girasoles, en las inflorescencias
del br�col romanesco, en la configuraci�n de las pi�as de las con�feras, en la
reproducci�n de los conejos y en c�mo el ADN codifica el crecimiento de formas
org�nicas complejas. De igual manera, se encuentra en la estructura espiral del
caparaz�n de algunos moluscos, como el nautilus.

�ndice
1 Historia
2 Definici�n recurrente
3 Representaciones alternativas
3.1 Funci�n generadora
3.2 F�rmula expl�cita
3.3 Forma matricial
4 Propiedades de la sucesi�n
5 Generalizaci�n
5.1 Sucesi�n de Lucas
6 Algoritmos de c�lculo
6.1 Ejemplo de c�digo Fortran 2003
7 La sucesi�n de Fibonacci en la naturaleza
7.1 El �rbol geneal�gico de las abejas
8 D�gitos en la sucesi�n de Fibonacci
9 Divisibilidad
10 La sucesi�n de Fibonacci en la cultura popular
11 V�ase tambi�n
12 Referencias
13 Bibliograf�a
14 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), Gopala (hacia 1135) y Hemachandra (hacia 1150)�.5? Parmanand
Singh cita a Pingala (hacia 450) como precursor en el descubrimiento de la
secuencia.6?

La sucesi�n fue descrita y dada a conocer en occidente por Fibonacci como la

soluci�n a un problema de la cr�a de conejos:7?

N�mero de mes Explicaci�n de la genealog�a Parejas de conejos

Comienzo del mes 1 Nace una pareja de conejos (pareja A). 1 pareja en total.
Fin del mes 1 La pareja A tiene un mes de edad. Se cruza la pareja A. 1+0=1
pareja en total.
Fin del mes 2 La pareja A da a luz a la pareja B. Se vuelve a cruzar la pareja
A. 1+1=2 parejas en total.
Fin del mes 3 La pareja A da a luz a la pareja C. La pareja B cumple 1 mes. Se
cruzan las parejas A y B. 2+1=3 parejas en total.
Fin del mes 4 Las parejas A y B dan a luz a D y E. La pareja C cumple 1 mes. Se
cruzan las parejas A, B y C. 3+2=5 parejas en total.
Fin del mes 5 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 E. 5+3=8 parejas en total.
Fin del mes 6 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 A, B, C, D, E, F, G y H. 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.

P�gina del Liber Abaci de Fibonacci de la Biblioteca Nacional Central de Florencia

mostrando (en un recuadro a la derecha) la sucesi�n de Fibonacci con las posiciones
de la secuencia etiquetadas en n�meros romanos y en lat�n; y el valor de los
n�meros en cifras ar�bigas.
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.8?

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
{\displaystyle f_{n+1}/f_{n}}f_{{n+1}}/f_{n} se acerca a la relaci�n �urea fi ({\
displaystyle \phi }\phi ) cuando {\displaystyle n}n 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 xx 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
Los n�meros de Fibonacci quedan definidos por las ecuaciones

(1){\displaystyle f_{0}=0\,}f_{0}=0\,

(2){\displaystyle f_{1}=1\,}f_{1}=1\,

(3){\displaystyle f_{n}=f_{n-1}+f_{n-2}\,}f_{n}=f_{{n-1}}+f_{{n-2}}\,

Esto produce los siguientes n�meros:

{\displaystyle f_{2}=1\,}f_{2}=1\,
{\displaystyle f_{3}=2\,}f_{3}=2\,
{\displaystyle f_{4}=3\,}f_{4}=3\,
{\displaystyle f_{5}=5\,}f_{5}=5\,
{\displaystyle f_{6}=8\,}f_{6}=8\,
{\displaystyle f_{7}=13\,}f_{7}=13\,
{\displaystyle f_{8}=21\,}f_{8}=21\,
y as� sucesivamente.

Esta manera de definir, de hecho considerada algor�tmica, es usual en matem�tica

discreta.

Es importante definir {\displaystyle f_{0}=0\,}f_{0}=0\, para que se pueda cumplir

la importante propiedad de que:

{\displaystyle f_{n}}f_{n} divide a {\displaystyle f_{m*n}}f_{{m*n}}, para

cualquier {\displaystyle m,n>=1}m,n>=1.

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

{\displaystyle {\frac {1\pm {\sqrt {5}}}{2}}={\frac {b}{a}}={\frac {c}{b}}}{\

displaystyle {\frac {1\pm {\sqrt {5}}}{2}}={\frac {b}{a}}={\frac {c}{b}}}, donde
c=a+b; a?0; b?0; b>a

{\displaystyle bb=ac}{\displaystyle bb=ac}

{\displaystyle b^{2}=ac}{\displaystyle b^{2}=ac}

{\displaystyle b^{2}=a*(a+b)}{\displaystyle b^{2}=a*(a+b)}

{\displaystyle b^{2}=a^{2}+ab}{\displaystyle b^{2}=a^{2}+ab}

{\displaystyle a^{2}-b^{2}+ab=0}{\displaystyle a^{2}-b^{2}+ab=0}

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:

{\displaystyle (1)^{2}-(2)^{2}+(1)*(2)=-1}{\displaystyle (1)^{2}-(2)^{2}+(1)*(2)=-

1}

{\displaystyle (3)^{2}-(5)^{2}+(3)*(5)=-1}{\displaystyle (3)^{2}-(5)^{2}+(3)*(5)=-

1}

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 {\displaystyle -1<=a^{2}-b^{2}+ab<=1}{\
displaystyle -1<=a^{2}-b^{2}+ab<=1}

Funci�n generadora
Una funci�n generadora para una sucesi�n cualquiera {\displaystyle
a_{0},a_{1},a_{2},\dots }a_{0},a_{1},a_{2},\dots es la funci�n {\displaystyle
f(x)=a_{0}+a_{1}x+a_{2}x^{2}+a_{3}x^{3}+a_{4}x^{4}+\
cdots }f(x)=a_{0}+a_{1}x+a_{2}x^{2}+a_{3}x^{3}+a_{4}x^{4}+\cdots , 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){\displaystyle f\left(x\right)={\frac {x}{1-x-x^{2}}}}f\left(x\right)={\frac

{x}{1-x-x^{2}}}
Cuando esta funci�n se expande en potencias de {\displaystyle x\,}x\,, los
coeficientes resultan ser la sucesi�n de Fibonacci:

{\displaystyle {\frac {x}{1-x-

x^{2}}}=0x^{0}+1x^{1}+1x^{2}+2x^{3}+3x^{4}+5x^{5}+8x^{6}+13x^{7}+\cdots }{\frac
{x}{1-x-x^{2}}}=0x^{0}+1x^{1}+1x^{2}+2x^{3}+3x^{4}+5x^{5}+8x^{6}+13x^{7}+\cdots
F�rmula expl�cita
La definici�n de la sucesi�n de Fibonacci es recurrente; es decir que se necesitan
calcular todos los t�rminos anteriores para poder calcular un t�rmino espec�fico.
Se puede obtener una f�rmula expl�cita de la sucesi�n de Fibonacci (que no requiere
calcular t�rminos anteriores) notando que las ecuaciones (1), (2) y (3) definen la
relaci�n de recurrencia

{\displaystyle f_{n+2}-f_{n+1}-f_{n}=0\,}f_{{n+2}}-f_{{n+1}}-f_{n}=0\,
con las condiciones iniciales

{\displaystyle f_{0}=0\,}f_{0}=0\, y {\displaystyle f_{1}=1\,}f_{1}=1\,

El polinomio caracter�stico de esta relaci�n de recurrencia es {\displaystyle
t^{2}-t-1=0}t^{2}-t-1=0, y sus ra�ces son

{\displaystyle t={\frac {1\pm {\sqrt {5}}}{2}}}t={\frac {1\pm {\sqrt 5}}{2}}

De esta manera, la f�rmula expl�cita de la sucesi�n de Fibonacci tendr� la forma

{\displaystyle f_{n}=b\left({\frac {1+{\sqrt {5}}}{2}}\right)^{n}+d\left({\frac {1-

{\sqrt {5}}}{2}}\right)^{n}}f_{n}=b\left({\frac {1+{\sqrt 5}}2}\right)^{n}+d\
left({\frac {1-{\sqrt 5}}2}\right)^{n}.9?
Si se toman en cuenta las condiciones iniciales, entonces las constantes {\
displaystyle b}b y {\displaystyle d}d satisfacen la ecuaci�n anterior cuando {\
displaystyle n=0}n=0 y {\displaystyle n=1}n=1, es decir que satisfacen el sistema
de ecuaciones

{\displaystyle \left.{\begin{array}{rcl}b+d&=&0\\b\left({\frac {1+{\sqrt {5}}}{2}}\

right)+d\left({\frac {1-{\sqrt {5}}}{2}}\right)&=&1\end{array}}\right\}}\left.{\
begin{array}{rcl}b+d&=&0\\b\left({\frac {1+{\sqrt 5}}2}\right)+d\left({\frac {1-
{\sqrt 5}}2}\right)&=&1\end{array}}\right\}
Al resolver este sistema de ecuaciones se obtiene

{\displaystyle b={\frac {1}{\sqrt {5}}},d=-{\frac {1}{\sqrt {5}}}}b={\frac 1{{\

sqrt 5}}},d=-{\frac 1{{\sqrt 5}}}
Por lo tanto, cada n�mero de la sucesi�n de Fibonacci puede ser expresado como

(5){\displaystyle f_{n}={\frac {1}{\sqrt {5}}}\left({\frac {1+{\sqrt {5}}}{2}}\

right)^{n}-{\frac {1}{\sqrt {5}}}\left({\frac {1-{\sqrt {5}}}{2}}\
right)^{n}}f_{n}={\frac 1{{\sqrt 5}}}\left({\frac {1+{\sqrt 5}}2}\right)^{n}-{\
frac 1{{\sqrt 5}}}\left({\frac {1-{\sqrt 5}}2}\right)^{n}

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

{\displaystyle \varphi ={\frac {1+{\sqrt {5}}}{2}}}\varphi ={\frac {1+{\sqrt

5}}2}
de manera que la ecuaci�n (5) se reduce a

(6){\displaystyle f_{n}={\frac {\varphi ^{n}-\left(-\varphi ^{-1}\right)^{n}}{\sqrt

{5}}}}{\displaystyle f_{n}={\frac {\varphi ^{n}-\left(-\varphi ^{-1}\right)^{n}}{\
sqrt {5}}}}

Esta f�rmula, conocida como f�rmula de Binet 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 {\displaystyle \varphi \,}\varphi\,. De
hecho, la relaci�n con este n�mero es estrecha.

Observando los valores que adoptan los dos sumandos de la f�rmula (5), se comprueba
que el segundo sumando siempre tiene un valor absoluto menor que {\displaystyle
1}1, 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) es siempre un
n�mero de valor absoluto menor que {\displaystyle 0.5}{\displaystyle 0.5}, (el
m�ximo valor absoluto es para {\displaystyle n=0}{\displaystyle n=0},
aproximadamente {\displaystyle 0.4472}{\displaystyle 0.4472}), la f�rmula puede
escribirse, eliminando este segundo sumando, as�:

(7){\displaystyle f_{n}=\operatorname {int} \left({\frac {1}{\sqrt {5}}}\left({\

frac {1+{\sqrt {5}}}{2}}\right)^{n}+{\frac {1}{2}}\right)}{\displaystyle f_{n}=\
operatorname {int} \left({\frac {1}{\sqrt {5}}}\left({\frac {1+{\sqrt {5}}}{2}}\
right)^{n}+{\frac {1}{2}}\right)}

o lo que es lo mismo, empleando el n�mero �ureo {\displaystyle \varphi }\varphi :

(8){\displaystyle f_{n}=\operatorname {int} \left({\frac {\varphi ^{n}}{\sqrt {5}}}

+{\frac {1}{2}}\right)}{\displaystyle f_{n}=\operatorname {int} \left({\frac {\
varphi ^{n}}{\sqrt {5}}}+{\frac {1}{2}}\right)}

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

{\displaystyle \left.{\begin{array}{rcl}f_{n}&=&f_{n}\\f_{n-1}+f_{n}&=&f_{n+1}\
end{array}}\right\}}\left.{\begin{array}{rcl}f_{{n}}&=&f_{{n}}\\f_{{n-1}}
+f_{{n}}&=&f_{{n+1}}\end{array}}\right\}
Este sistema se puede representar mediante su notaci�n matricial como

{\displaystyle {\begin{bmatrix}0&1\\1&1\end{bmatrix}}{\begin{bmatrix}f_{n-1}\\
f_{n}\end{bmatrix}}={\begin{bmatrix}f_{n}\\f_{n+1}\end{bmatrix}}}{\
begin{bmatrix}0&1\\1&1\end{bmatrix}}{\begin{bmatrix}f_{{n-1}}\\f_{{n}}\
end{bmatrix}}={\begin{bmatrix}f_{{n}}\\f_{{n+1}}\end{bmatrix}}
Conociendo a {\displaystyle f_{0}=0}f_{0}=0 y {\displaystyle f_{1}=1}f_{1}=1, al
aplicar la f�rmula anterior {\displaystyle n}n veces se obtiene

(9){\displaystyle {\begin{bmatrix}0&1\\1&1\end{bmatrix}}^{n}{\begin{bmatrix}0\\1\
end{bmatrix}}={\begin{bmatrix}f_{n}\\f_{n+1}\end{bmatrix}}}{\
begin{bmatrix}0&1\\1&1\end{bmatrix}}^{n}{\begin{bmatrix}0\\1\end{bmatrix}}={\
begin{bmatrix}f_{{n}}\\f_{{n+1}}\end{bmatrix}}

Los autovalores de la matriz {\displaystyle {\begin{bmatrix}0&1\\1&1\end{bmatrix}}}

{\displaystyle {\begin{bmatrix}0&1\\1&1\end{bmatrix}}}, son precisamente {\
displaystyle \varphi ={\frac {1+{\sqrt {5}}}{2}}}{\displaystyle \varphi ={\frac {1+
{\sqrt {5}}}{2}}} y {\displaystyle \psi ={\frac {1-{\sqrt {5}}}{2}}}{\
displaystyle \psi ={\frac {1-{\sqrt {5}}}{2}}}, (el n�mero �ureo {\displaystyle \
varphi }\varphi ; y el negativo de su inverso o conjugado {\displaystyle \psi ={\
frac {-1}{\varphi }}=1-\varphi }{\displaystyle \psi ={\frac {-1}{\varphi }}=1-\
varphi }); y sus autovectores {\displaystyle (\psi ,-1)}{\displaystyle (\psi ,-1)}
y {\displaystyle (\varphi ,-1)}{\displaystyle (\varphi ,-1)}.

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) que proporciona el t�rmino general de
la sucesi�n.

Tambi�n se verifica

(10){\displaystyle {\begin{bmatrix}0&1\\1&1\end{bmatrix}}^{n}={\begin{bmatrix}f_{n-
1}&f_{n}\\f_{n}&f_{n+1}\end{bmatrix}}}{\begin{bmatrix}0&1\\1&1\end{bmatrix}}^{n}={\
begin{bmatrix}f_{{n-1}}&f_{n}\\f_{n}&f_{{n+1}}\end{bmatrix}}

Esta igualdad puede probarse mediante inducci�n matem�tica.

Propiedades de la sucesi�n

Al construir bloques cuya longitud de lado sean n�meros de Fibonacci se obtiene un

dibujo que se asemeja al rect�ngulo �ureo (v�ase N�mero �ureo).
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 {\displaystyle n}n que no tienen ceros consecutivos
y en una vasta cantidad de contextos diferentes. De hecho, existe una publicaci�n
especializada llamada Fibonacci Quarterly10? dedicada al estudio de la sucesi�n de
Fibonacci y temas afines. Se trata de un tributo a la amplitud con la que los
n�meros de Fibonacci aparecen en matem�tica y sus aplicaciones en otras �reas.
Algunas de las propiedades de esta sucesi�n son las siguientes:

La raz�n o cociente entre un t�rmino y el inmediatamente anterior var�a

continuamente, pero se estabiliza en el n�mero �ureo. Es decir:
{\displaystyle \lim _{n\to \infty }{\frac {f_{n+1}}{f_{n}}}=\varphi }\lim _{{n\to \
infty }}{\frac {f_{{n+1}}}{f_{n}}}=\varphi

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.[cita requerida] 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, {\displaystyle 17=13+3+1}17=13+3+1, {\displaystyle
65=55+8+2}65=55+8+2.
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 {\displaystyle m}m,
para cualquier {\displaystyle m}m.
La sucesi�n puede expresarse mediante otra f�rmula expl�cita llamada forma de Binet
(de Jacques Binet). Si {\displaystyle \textstyle \alpha ={\frac {1+{\sqrt {5}}}
{2}}}\textstyle \alpha ={\frac {1+{\sqrt 5}}{2}} y {\displaystyle \textstyle \
beta ={\frac {1-{\sqrt {5}}}{2}}}\textstyle \beta ={\frac {1-{\sqrt 5}}{2}},
entonces
{\displaystyle f_{n}={\frac {\alpha ^{n}-\beta ^{n}}{\alpha -\beta }}}f_{n}={\frac
{\alpha ^{n}-\beta ^{n}}{\alpha -\beta }} y {\displaystyle f_{n}\approx {\frac {\
alpha ^{n}}{\sqrt {5}}}\,}f_{n}\approx {\frac {\alpha ^{n}}{{\sqrt 5}}}\,
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
{\displaystyle f_{n}={\frac {f_{n-2}+f_{n+1}}{2}}}f_{n}={\frac {f_{{n-2}}
+f_{{n+1}}}2}
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.
{\displaystyle f_{n+1}=f_{n}*2-f_{n-2}}f_{{n+1}}=f_{{n}}*2-f_{{n-2}}
La suma de los {\displaystyle n}n primeros n�meros es igual al n�mero que ocupa la
posici�n {\displaystyle n+2}n+2 menos uno. Es decir
{\displaystyle f_{0}+f_{1}+f_{2}+\cdots +f_{n}=f_{n+2}-1}f_{0}+f_{1}+f_{2}+\cdots
+f_{n}=f_{{n+2}}-1
Otras identidades interesantes incluyen las siguientes:
{\displaystyle f_{0}-f_{1}+f_{2}-\cdots +(-1)^{n}f_{n}=(-1)^{n}f_{n-1}-1}f_{0}-
f_{1}+f_{2}-\cdots +(-1)^{n}f_{n}=(-1)^{n}f_{{n-1}}-1

{\displaystyle f_{1}+f_{3}+f_{5}+\cdots +f_{2n-1}=f_{2n}}f_{1}+f_{3}+f_{5}+\cdots

+f_{{2n-1}}=f_{{2n}}

{\displaystyle f_{0}+f_{2}+f_{4}+\cdots +f_{2n}=f_{2n+1}-1}f_{0}+f_{2}+f_{4}+\cdots

+f_{{2n}}=f_{{2n+1}}-1

{\displaystyle f_{0}^{2}+f_{1}^{2}+f_{2}^{2}+\cdots
+f_{n}^{2}=f_{n}f_{n+1}}f_{0}^{2}+f_{1}^{2}+f_{2}^{2}+\cdots
+f_{n}^{2}=f_{n}f_{{n+1}}

{\displaystyle f_{1}f_{2}+f_{2}f_{3}+f_{3}f_{4}+\cdots +f_{2n-

1}f_{2n}=f_{2n}^{2}}f_{1}f_{2}+f_{2}f_{3}+f_{3}f_{4}+\cdots +f_{{2n-
1}}f_{{2n}}=f_{{2n}}^{2}

{\displaystyle f_{1}f_{2}+f_{2}f_{3}+f_{3}f_{4}+\cdots
+f_{2n}f_{2n+1}=f_{2n+1}^{2}-1}f_{1}f_{2}+f_{2}f_{3}+f_{3}f_{4}+\cdots
+f_{{2n}}f_{{2n+1}}=f_{{2n+1}}^{2}-1

Si {\displaystyle k\geq 1}k\geq 1, entonces {\displaystyle

f_{n+k}=f_{k}f_{n+1}+f_{k-1}f_{n}\,}f_{{n+k}}=f_{k}f_{{n+1}}+f_{{k-1}}f_{n}\, para
cualquier {\displaystyle n\geq 0}n\geq 0

{\displaystyle f_{n+1}f_{n-1}-f_{n}^{2}=(-1)^{n}}f_{{n+1}}f_{{n-1}}-f_{n}^{2}=(-
1)^{n} (Identidad de Cassini)

{\displaystyle f_{n+1}^{2}+f_{n}^{2}=f_{2n+1}}f_{{n+1}}^{2}+f_{n}^{2}=f_{{2n+1}}

{\displaystyle f_{n+2}^{2}-f_{n+1}^{2}=f_{n}f_{n+3}}f_{{n+2}}^{2}-
f_{{n+1}}^{2}=f_{n}f_{{n+3}}

Phi forma parte de una expresi�n de la sucesi�n de Fibonacci.

{\displaystyle f_{n+2}^{2}-f_{n}^{2}=f_{2n+2}}f_{{n+2}}^{2}-f_{n}^{2}=f_{{2n+2}}

{\displaystyle f_{n+2}^{3}+f_{n+1}^{3}-
f_{n}^{3}=f_{3n+3}}f_{{n+2}}^{3}+f_{{n+1}}^{3}-f_{n}^{3}=f_{{3n+3}}

{\displaystyle f_{n}=\varphi ^{n+1}-(f_{n+1})\varphi }f_{{n}}=\varphi ^{{n+1}}-

(f_{{n+1}})\varphi (con f = n�mero �ureo) o, despejando f(n+1) y aplicando 1/f =
f-1:

{\displaystyle f_{n+1}=\varphi ^{n}+(1-\varphi )f_{n}}f_{{n+1}}=\varphi ^{{n}}+(1-\

varphi )f_{{n}}

El m�ximo com�n divisor de dos n�meros de Fibonacci es otro n�mero de Fibonacci.

M�s espec�ficamente
{\displaystyle \mathrm {mcd} \left(f_{n},f_{m}\right)=f_{\mathrm {mcd} \left(n,m\
right)}}{\mathrm {mcd}}\left(f_{n},f_{m}\right)=f_{{{\mathrm {mcd}}\left(n,m\
right)}}
Esto significa que {\displaystyle f_{n}\,}f_{n}\, y {\displaystyle
f_{n+1}\,}f_{{n+1}}\, son primos relativos y que {\displaystyle f_{k}\,}f_{k}\,
divide exactamente a {\displaystyle f_{nk}\,}f_{{nk}}\,
Los n�meros de Fibonacci aparecen al sumar las diagonales del tri�ngulo de Pascal.
Es decir que para cualquier {\displaystyle n\geq 0}n\geq 0,

Los n�meros de Fibonacci son la suma de las diagonales (marcadas en rojo) del
tri�ngulo de Pascal.
{\displaystyle f_{n+1}=\sum _{j=0}^{\left\lfloor {\frac {n}{2}}\right\rfloor }{\
begin{pmatrix}n-j\\j\end{pmatrix}}}f_{{n+1}}=\sum _{{j=0}}^{{\left\lfloor {\frac
n2}\right\rfloor }}{\begin{pmatrix}n-j\\j\end{pmatrix}}
y m�s a�n
{\displaystyle f_{3n}=\sum _{j=0}^{n}{\begin{pmatrix}n\\j\
end{pmatrix}}2^{j}f_{j}}f_{{3n}}=\sum _{{j=0}}^{n}{\begin{pmatrix}n\\j\
end{pmatrix}}2^{j}f_{j}
Si {\displaystyle f_{p}=a}f_{p}=a, tal que {\displaystyle a}a es un n�mero primo,
entonces {\displaystyle p}p tambi�n es un n�mero primo, con una �nica excepci�n, {\
displaystyle f_{4}=3}f_{4}=3; 3 es un n�mero primo, pero 4 no lo es.
La suma infinita de los t�rminos de la sucesi�n {\displaystyle \textstyle {\frac
{f_{n}}{10^{n}}}}\textstyle {\frac {f_{n}}{10^{n}}} es exactamente {\
displaystyle \textstyle {\frac {10}{89}}}\textstyle {\frac {10}{89}}.
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 {\displaystyle 15\times 10^{n-
1}}15\times 10^{{n-1}} 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 {\displaystyle \varphi }\varphi (el n�mero
�ureo) con base en estas sumas. Representando el l�mite en el infinito de la raz�n
entre las sumas de las diagonales pares del tri�ngulo {\displaystyle (f_{2n})}{\
displaystyle (f_{2n})} y las sumas de las diagonales impares {\displaystyle (f_{2n-
1})}{\displaystyle (f_{2n-1})}; de esta forma:
{\displaystyle \varphi =\displaystyle \lim _{n\to {+}\infty }{\left({\dfrac {{\
binom {2n-1}{0}}+{\binom {2n-2}{1}}+{\binom {2n-3}{2}}+...+{\binom {n}{n-1}}}{{\
binom {2n-2}{0}}+{\binom {2n-3}{1}}+{\binom {2n-4}{2}}+...+{\binom {n-1}{n-1}}}}\
right)}}{\displaystyle \varphi =\displaystyle \lim _{n\to {+}\infty }{\left({\dfrac
{{\binom {2n-1}{0}}+{\binom {2n-2}{1}}+{\binom {2n-3}{2}}+...+{\binom {n}{n-1}}}{{\
binom {2n-2}{0}}+{\binom {2n-3}{1}}+{\binom {2n-4}{2}}+...+{\binom {n-1}{n-1}}}}\
right)}} o {\displaystyle \varphi \,\approx {}\,{\dfrac {\displaystyle \sum
_{k=0}^{n-1}\,\displaystyle {\binom {2n-1-k}{k}}}{\displaystyle \sum _{k=0}^{n-
1}\,\displaystyle {\binom {2n-2-k}{k}}}}}{\displaystyle \varphi \,\approx {}\,{\
dfrac {\displaystyle \sum _{k=0}^{n-1}\,\displaystyle {\binom {2n-1-k}{k}}}{\
displaystyle \sum _{k=0}^{n-1}\,\displaystyle {\binom {2n-2-k}{k}}}}} 11?
Generalizaci�n

Gr�fica de la sucesi�n de Fibonacci extendida al campo de los n�meros reales.

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 {\displaystyle \ldots ,-8,5,-3,2,-1,1,0,1,1,2,3,5,8,\ldots
}\ldots ,-8,5,-3,2,-1,1,0,1,1,2,3,5,8,\ldots 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 {\displaystyle f_{n-2}\,}f_{{n-2}}\, de la
ecuaci�n (3) de donde se obtiene

{\displaystyle f_{n-2}=f_{n}-f_{n-1}\,}f_{{n-2}}=f_{n}-f_{{n-1}}\,
De esta manera, {\displaystyle f_{-n}=f_{n}\,}f_{{-n}}=f_{n}\, si {\displaystyle
n}n es impar y {\displaystyle f_{-n}=-f_{n}\,}f_{{-n}}=-f_{n}\, si {\displaystyle
n}n es par.12?
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)) cuando {\displaystyle n}n es cualquier
n�mero real. La funci�n resultante

{\displaystyle f(x)={\frac {\varphi ^{x}-\cos(\pi x)\varphi ^{-x}}{\sqrt

{5}}}}f(x)={\frac {\varphi ^{x}-\cos(\pi x)\varphi ^{{-x}}}{{\sqrt 5}}}
tiene las mismas caracter�sticas que la sucesi�n de Fibonacci:

{\displaystyle f(0)=0~}f(0)=0~
{\displaystyle f(1)=1~}f(1)=1~
{\displaystyle f(x)=f(x-1)+f(x-2)~}f(x)=f(x-1)+f(x-2)~ para cualquier n�mero real
{\displaystyle x}x
Una sucesi�n de Fibonacci generalizada es una sucesi�n {\displaystyle
g_{0},g_{1},g_{2},\ldots }g_{0},g_{1},g_{2},\ldots donde

(11){\displaystyle g_{n}=g_{n-1}+g_{n-2}\,}g_{n}=g_{{n-1}}+g_{{n-2}}\, para {\

displaystyle n=2,3,4,5,\ldots }n=2,3,4,5,\ldots

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.

{\displaystyle \varphi ^{n}=\varphi ^{n-1}+\varphi ^{n-2}}\varphi ^{n}=\varphi

^{{n-1}}+\varphi ^{{n-2}}.
La importancia de esta sucesi�n reside en el hecho de que se puede expandir
directamente al conjunto de los n�meros reales.

{\displaystyle \varphi ^{x}=\varphi ^{x-1}+\varphi ^{x-2}}\varphi ^{x}=\varphi

^{{x-1}}+\varphi ^{{x-2}}.
...y al de los complejos.

{\displaystyle \varphi ^{z}=\varphi ^{z-1}+\varphi ^{z-2}}\varphi ^{z}=\varphi

^{{z-1}}+\varphi ^{{z-2}}.
Una caracter�stica notable es que, si {\displaystyle g_{0},g_{1},g_{2},\
ldots }g_{0},g_{1},g_{2},\ldots es una sucesi�n de Fibonacci generalizada,
entonces

{\displaystyle g_{n}=f_{n-1}g_{0}+f_{n}g_{1}~}g_{n}=f_{{n-1}}g_{0}+f_{n}g_{1}~
Por ejemplo, la ecuaci�n (11) puede generalizarse a

{\displaystyle {\begin{bmatrix}0&1\\1&1\end{bmatrix}}^{n}{\begin{bmatrix}g_{0}\\
g_{1}\end{bmatrix}}={\begin{bmatrix}g_{n}\\g_{n+1}\end{bmatrix}}}{\
begin{bmatrix}0&1\\1&1\end{bmatrix}}^{n}{\begin{bmatrix}g_{0}\\g_{1}\
end{bmatrix}}={\begin{bmatrix}g_{{n}}\\g_{{n+1}}\end{bmatrix}}
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

Gr�fica de la sucesi�n de Lucas extendida al campo de los n�meros reales.

Un ejemplo de sucesi�n de Fibonacci generalizada es la sucesi�n de Lucas, descrita
por las ecuaciones

{\displaystyle l_{0}=2~}l_{0}=2~
{\displaystyle l_{1}=1~}l_{1}=1~
{\displaystyle l_{n}=l_{n-1}+l_{n-2}~}l_{n}=l_{{n-1}}+l_{{n-2}}~ para {\
displaystyle n=2,3,4,5,\ldots }n=2,3,4,5,\ldots
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 inmediato se aproxima al n�mero

�ureo. Es decir
{\displaystyle \lim _{n\to \infty }{\frac {l_{n+1}}{l_{n}}}=\varphi }\lim _{{n\to \
infty }}{\frac {l_{{n+1}}}{l_{n}}}=\varphi
La f�rmula expl�cita para la sucesi�n de Lucas es
{\displaystyle l_{n}=\varphi ^{n}+(-\varphi )^{-n}}l_{n}=\varphi ^{n}+(-\
varphi )^{{-n}}
La suma de los primeros {\displaystyle n}n n�meros de Lucas es el n�mero que se
encuentra en la posici�n {\displaystyle n+2}n+2 menos uno. Es decir
{\displaystyle l_{0}+l_{1}+l_{2}+\cdots +l_{n}=l_{n+2}-1}l_{0}+l_{1}+l_{2}+\cdots
+l_{n}=l_{{n+2}}-1
Cualquier f�rmula que contenga un n�mero de Lucas puede expresarse en t�rminos de
n�meros de Fibonacci mediante la igualdad
{\displaystyle l_{n}=f_{n-1}+f_{n+1}~}l_{n}=f_{{n-1}}+f_{{n+1}}~
Cualquier f�rmula que contenga un n�mero de Fibonacci puede expresarse en t�rminos
de n�meros de Lucas mediante la igualdad
{\displaystyle f_{n}={\frac {l_{n-1}+l_{n+1}}{5}}}f_{n}={\frac {l_{{n-1}}
+l_{{n+1}}}{5}}
Algoritmos de c�lculo

C�lculo de {\displaystyle f_{7}}f_{7} usando el algoritmo 1. El �rbol descendente

de sumas, se detiene en las distintas ramas cuando se alcanza {\displaystyle \
mathrm {fib} _{1}}{\displaystyle \mathrm {fib} _{1}}. El resultado es precisamente
el n�mero de veces que aparece {\displaystyle \mathrm {fib} _{1}}{\displaystyle \
mathrm {fib} _{1}} en el �rbol (13 veces en este caso, valor de {\displaystyle
f_{7}}f_{7}).
Para calcular el {\displaystyle n}n-�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 {\displaystyle O(\varphi

^{n})\,}O(\varphi ^{n})\,)
funci�n {\displaystyle {\rm {fib}}(n)\,}{\displaystyle {\rm {fib}}(n)\,}

si {\displaystyle n<2\,}n<2\, entonces

devuelve {\displaystyle n\,}n\,
en otro caso
devuelve {\displaystyle {\rm {fib}}(n-1)+{\rm {fib}}(n-2)\,}{\displaystyle {\rm
{fib}}(n-1)+{\rm {fib}}(n-2)\,}
Usando t�cnicas de an�lisis de algoritmos es posible demostrar que, a pesar de su
simplicidad, el algoritmo 1 requiere efectuar {\displaystyle f_{n+1}-1}f_{{n+1}}-1
sumas para poder encontrar el resultado. Dado que la sucesi�n {\displaystyle
f_{n}}f_{n} crece tan r�pido como {\displaystyle \varphi ^{n}}\varphi ^{n},
entonces el algoritmo est� en el orden de {\displaystyle \varphi ^{n}}\varphi ^{n}.
Es decir, que este algoritmo es muy lento. Por ejemplo, para calcular {\
displaystyle f_{50}}f_{{50}} 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) del matem�tico �douard Lucas. Sin embargo, dado que {\
displaystyle \varphi }\varphi es un n�mero irracional, la �nica manera de utilizar
esta f�rmula es empleando una aproximaci�n de {\displaystyle \varphi }\varphi ,
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 {\displaystyle f_{50}=1.258626903\times 10^{10}}f_{{50}}=1.258626903\
times 10^{{10}} aun cuando el resultado correcto es {\displaystyle
f_{50}=12586269025}f_{{50}}=12586269025. Este error se hace cada vez m�s grande
conforme crece {\displaystyle n}n. De igual forma se puede crear una funci�n
utilizando la f�rmula, muy eficiente, {\displaystyle O(\log _{2}(n))}{\displaystyle
O(\log _{2}(n))}, 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) (Complejidad {\displaystyle O(\log

_{2}(n))\,}{\displaystyle O(\log _{2}(n))\,})
funci�n {\displaystyle {\rm {fib}}(n)\,}{\displaystyle {\rm {fib}}(n)\,}

si {\displaystyle n<2\,}n<2\, entonces

devuelve {\displaystyle n\,}n\,
en otro caso
{\displaystyle \varphi \gets {\rm {(({1+{\sqrt {5}}})\div {2})}}}{\displaystyle \
varphi \gets {\rm {(({1+{\sqrt {5}}})\div {2})}}}
{\displaystyle j\gets {\rm {((\varphi ^{n}-\left(1-\varphi \right)^{n}}})\div ({\
sqrt {5}}))}{\displaystyle j\gets {\rm {((\varphi ^{n}-\left(1-\varphi \
right)^{n}}})\div ({\sqrt {5}}))}
devuelve {\displaystyle j\,}j\,
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 {\displaystyle (a,b)\,}{\displaystyle
(a,b)\,} de n�meros consecutivos de la sucesi�n de Fibonacci, el siguiente par de
la sucesi�n es {\displaystyle (b,b+a)\,}{\displaystyle (b,b+a)\,}, 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 iterativa

(Complejidad {\displaystyle O(n)\,}O(n)\,)
funci�n {\displaystyle {\rm {fib}}(n)\,}{\displaystyle {\rm {fib}}(n)\,}

{\displaystyle a\gets 0}{\displaystyle a\gets 0}

{\displaystyle b\gets 1}{\displaystyle b\gets 1}
{\displaystyle c}c
para {\displaystyle k\,}k\, desde {\displaystyle 0\,}0\, hasta {\displaystyle
n\,}n\, hacer
{\displaystyle c\gets b+a}{\displaystyle c\gets b+a}
{\displaystyle a\gets b}{\displaystyle a\gets b}
{\displaystyle b\gets c}{\displaystyle b\gets c}
devuelve {\displaystyle a\,}a\,
Algoritmo 4 Versi�n iterativa
2 variables (Complejidad {\displaystyle O(n)\,}O(n)\,)
funci�n {\displaystyle {\rm {fib}}(n)\,}{\displaystyle {\rm {fib}}(n)\,}

{\displaystyle a\gets 0}{\displaystyle a\gets 0}

{\displaystyle b\gets 1}{\displaystyle b\gets 1}
para {\displaystyle k\,}k\, desde {\displaystyle 0\,}0\, hasta {\displaystyle
n\,}n\, hacer
{\displaystyle b\gets b+a}{\displaystyle b\gets b+a}
{\displaystyle a\gets b-a}{\displaystyle a\gets b-a}
devuelve {\displaystyle b\,}b\,
Algoritmo 5 Versi�n iterativa vector
(Complejidad {\displaystyle O(n)\,}O(n)\,)
funci�n {\displaystyle {\rm {fib}}(n)\,}{\displaystyle {\rm {fib}}(n)\,}

si {\displaystyle n<2\,}n<2\, entonces

devuelve {\displaystyle n\,}n\,
en otro caso
{\displaystyle \mathrm {vector} [0...n+1]}{\displaystyle \mathrm {vector}
[0...n+1]}
{\displaystyle \mathrm {vector} [0]\gets 0}{\displaystyle \mathrm {vector} [0]\gets
0}
{\displaystyle \mathrm {vector} [1]\gets 1}{\displaystyle \mathrm {vector} [1]\gets
1}
para {\displaystyle k\,}k\, desde {\displaystyle 2\,}2\, hasta {\displaystyle
n+1\,}{\displaystyle n+1\,} hacer
{\displaystyle \mathrm {vector} [k]\gets \mathrm {vector} [k-1]+\mathrm {vector}
[k-2]}{\displaystyle \mathrm {vector} [k]\gets \mathrm {vector} [k-1]+\mathrm
{vector} [k-2]}
devuelve {\displaystyle \mathrm {vector} [n]\,}{\displaystyle \mathrm {vector}
[n]\,}
Estas versiones requieren efectuar solo {\displaystyle n}n sumas para calcular {\
displaystyle f_{n}}f_{n}, 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 {\displaystyle f_{50}}f_{{50}}.

Calculando {\displaystyle f_{100}}f_{{100}} usando el algoritmo 3.

Un algoritmo todav�a m�s r�pido se deduce partiendo de la ecuaci�n (10). Utilizando
leyes de exponentes es posible calcular {\displaystyle x^{n}}x^{n} como

{\displaystyle x^{n}={\begin{cases}x&{\mbox{si }}n=1\\\left(x^{\frac {n}{2}}\

right)^{2}&{\mbox{si }}n{\mbox{ es par}}\\x\times x^{n-1}&{\mbox{si }}n{\mbox{ es
impar}}\end{cases}}}x^{n}={\begin{cases}x&{\mbox{si }}n=1\\\left(x^{{{\frac n2}}}\
right)^{2}&{\mbox{si }}n{\mbox{ es par}}\\x\times x^{{n-1}}&{\mbox{si }}n{\mbox{ es
impar}}\end{cases}}
De esta manera se divisa el algoritmo de tipo Divide y Vencer�s donde solo se
requerir�a hacer, aproximadamente, {\displaystyle \log _{2}(n)}\log _{2}(n)
multiplicaciones matriciales. Sin embargo, no es necesario almacenar los cuatro
valores de cada matriz dado que cada una tiene la forma

{\displaystyle {\begin{bmatrix}a&b\\b&a+b\end{bmatrix}}}{\begin{bmatrix}a&b\\b&a+b\
end{bmatrix}}
De esta manera, cada matriz queda completamente representada por los valores {\
displaystyle a}a y {\displaystyle b}b, y su cuadrado se puede calcular como

{\displaystyle {\begin{bmatrix}a&b\\b&a+b\end{bmatrix}}^{2}={\
begin{bmatrix}a^{2}+b^{2}&b(2a+b)\\b(2a+b)&(a+b)^{2}+b^{2}\end{bmatrix}}}{\
begin{bmatrix}a&b\\b&a+b\end{bmatrix}}^{2}={\begin{bmatrix}a^{2}+b^{2}&b(2a+b)\\
b(2a+b)&(a+b)^{2}+b^{2}\end{bmatrix}}
Por lo tanto el algoritmo queda como sigue:

Algoritmo 6 Versi�n Divide y Vencer�s (Complejidad {\displaystyle O(\log _{2}

(n))\,}{\displaystyle O(\log _{2}(n))\,})
funci�n {\displaystyle {\rm {fib}}(n)\,}{\displaystyle {\rm {fib}}(n)\,}

si {\displaystyle n\leq 0}n\leq 0 entonces

devuelve {\displaystyle 0\,}0\,
{\displaystyle i\gets n-1}i\gets n-1
{\displaystyle {\rm {auxOne}}\gets 0}{\displaystyle {\rm {auxOne}}\gets 0}
{\displaystyle {\rm {auxTwo}}\gets 1}{\displaystyle {\rm {auxTwo}}\gets 1}
{\displaystyle (a,b)\gets {\rm {(auxTwo,auxOne)}}}{\displaystyle (a,b)\gets {\rm
{(auxTwo,auxOne)}}}
{\displaystyle (c,d)\gets {\rm {(auxOne,auxTwo)}}}{\displaystyle (c,d)\gets {\rm
{(auxOne,auxTwo)}}}
mientras {\displaystyle i>0\,}i>0\, hacer
si {\displaystyle i\,}i\, es impar entonces
{\displaystyle {\rm {auxOne}}\gets (db+ca)}{\displaystyle {\rm {auxOne}}\gets
(db+ca)}
{\displaystyle {\rm {auxTwo}}\gets (d(b+a)+cb))}{\displaystyle {\rm {auxTwo}}\gets
(d(b+a)+cb))}
{\displaystyle (a,b)\gets {\rm {(auxOne,auxTwo)}}}{\displaystyle (a,b)\gets {\rm
{(auxOne,auxTwo)}}}
{\displaystyle {\rm {auxOne}}\gets (c^{2}+d^{2})}{\displaystyle {\rm {auxOne}}\gets
(c^{2}+d^{2})}
{\displaystyle {\rm {auxTwo}}\gets (d(2c+d))}{\displaystyle {\rm {auxTwo}}\gets
(d(2c+d))}
{\displaystyle (c,d)\gets {\rm {(auxOne,auxTwo)}}}{\displaystyle (c,d)\gets {\rm
{(auxOne,auxTwo)}}}
{\displaystyle i\gets i\div 2}i\gets i\div 2
devuelve {\displaystyle a+b\,}a+b\,
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 {\displaystyle f_{100}}f_{{100}}, 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.

Ejemplo de c�digo Fortran 2003

PROGRAM FIBONACCI
IMPLICIT NONE
INTEGER, PARAMETER :: N = 10 ! N�mero de elemento deseados en la secuencia de
Fibonacci
REAL, PARAMETER :: A = ((1+SQRT(5.))/2) ! Proporci�n �urea
REAL, DIMENSION (1:N) :: FIB = [(NINT((A**I - (1-A)**I)/SQRT(5.)), I=1,N)]
INTEGER :: I

WRITE (*,"A,I3,A") "SECUENCIA DE FIBONACCI CON",N," ELEMENTOS"

DO I = 1, N
WRITE (*,*) FIB(I)
END DO

PAUSE

END PROGRAM FIBONACCI

La sucesi�n de Fibonacci en la naturaleza

Bot�n de Camomila amarilla mostrando la ordenaci�n en espirales de m�dulos 21

(color azul) y 13 (color cian). Este tipo de arrollamientos utilizando n�meros
consecutivos de Fibonacci aparecen en una gran variedad de plantas.

Espiral de Fibonacci en la secci�n de la concha de un nautilus.

La secuencia de Fibonacci se encuentra en m�ltiples configuraciones biol�gicas,13?
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,14? las flores de la alcachofa, en las pi�as de las con�feras,15? o
en el "�rbol geneal�gico" de las abejas mel�feras.16? 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.17?

Przemyslaw Prusinkiewicz avanz� la idea de considerar la sucesi�n de Fibonacci en

la naturaleza como un grupo libre.18?

Ilustraci�n del modelo de Vogel para n=1 ... 500

Un modelo del patr�n de distribuci�n de las semillas del girasol fue propuesto por
H. Vogel en 1979.19? Presenta la forma

{\displaystyle \theta ={\frac {2\pi }{\phi ^{2}}}n,\ r=c{\sqrt {n}}}\theta = \

frac{2\pi}{\phi^2} n,\ r = c \sqrt{n}
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 irracional, ninguna semilla tiene ninguna vecina al mismo �ngulo respecto al
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).20?

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 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.21?

D�gitos en la sucesi�n de Fibonacci

Fibonaccis Traum, Martina Schettina 2008, 40 x 40 cm.

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
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.22?
Cualquiera que sea el entero m, entre los {\displaystyle m^{2}-1}m^{2}-1 primeros
n�meros de Fibonacci habr� al menos uno divisible por m. A modo de ejemplo para m =
4, entre los primeros quince n�meros est�n 8 y 144, n�meros de Fibonacci,
divisibles por 4.23?
Si k es un n�mero compuesto diferente de 4, entonces el n�mero k-�simo de Fibonacci
es compuesto.24? Para el caso 10, compuesto distinto de 4, el d�cimo n�mero de
Fibonacci 55, es compuesto.
Los n�meros consecutivos de Fibonacci son primos entre s�.25?
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
Mont�culo de Fibonacci
Identidades de Cassini y Catalan
Referencias
John Hudson Tiner (2004). Exploring the World of Mathematics: From Ancient Record
Keeping to the Latest Advances in Computers. Master Books divisi�n de New Leaf
Publishing Group. ISBN 9781614581550.
La leyenda que motiv� esta sucesi�n "empez� con una pareja de conejos". Vorobiov:
N�meros de Fibonacci
Singh, Parmanand (1985), �The So-called Fibonacci numbers in ancient and medieval
India�, Historia Mathematica 12 (3): 229-44, doi:10.1016/0315-0860(85)90021-7.
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 hac�a mucho color en
patrones r�tmicos... tanto Gopala (hacia el a�o 1135) como Hemachandra (hacia 1150)
mencionan los n�meros 1,2,3,5,8,13,21 expl�citamente [ver P. Singh Historia Math 12
(1985) 229�44]" p. 100 (3d ed)... �.
Goonatilake, Susantha (1998), Toward a Global Science, Indiana University Press,
p. 126, ISBN 978-0-253-33388-9.
Agrawala, VS (1969), Pa?inikalina Bharatavar?a (Hn.). Varanasi-I: TheChowkhamba
Vidyabhawan, �SadgurushiShya writes that Pingala was a younger brother of Pa?ini
[Agrawala 1969, lb]. There is an alternative opinion that he was a maternal uncle
of Pa?ini [Vinayasagar 1965, Preface, 121. ... Agrawala [1969, 463�76], after a
careful investigation, in which he considered the views of earlier scholars, has
concluded that Pa?ini lived between 480 and 410 BC �.
�Fibonacci, el matem�tico que se puso a contar conejos y descubri� la secuencia
divina�. BBC News Mundo. Consultado el 23 de noviembre de 2021.
Handbook of discrete and combinatorial mathematics, secci�n 3.1.2
Pareciera que surge de modo natural la ra�z cuadrada de cinco, n�mero irracional
pura creaci�n humana
Fibonacci Quarterly
Rinconmatematico
Triana, Juan. Negafibonacci numbers via matrices. Bulletin of TICMI, 2019, p�gs.
19-24.
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, archivado desde el original el 26 de mayo de 2006,
consultado el 27 de agosto de 2015.
Jones, Judy; Wilson, William (2006), �Science�, An Incomplete Education,
Ballantine Books, p. 544, ISBN 978-0-7394-7582-9.
Brousseau, A (1969), �Fibonacci Statistics in Conifers�, Fibonacci Quarterly (7):
525-32.
�Marks for the da Vinci Code: B��. Maths. Computer Science For Fun: CS4FN.
Simanek, D. �Fibonacci Flim-Flam�. LHUP. Archivado desde el original el 1 de
febrero de 2010.
Prusinkiewicz, Przemyslaw; Hanan, James (1989), Lindenmayer Systems, Fractals, and
Plants (Lecture Notes in Biomathematics), Springer-Verlag, ISBN 0-387-97092-4.
Vogel, H (1979), �A better way to construct the sunflower head�, Mathematical
Biosciences 44 (44): 179-89, doi:10.1016/0025-5564(79)90080-4.
Prusinkiewicz, Przemyslaw; Lindenmayer, Aristid (1990), The Algorithmic Beauty of
Plants, Springer-Verlag, pp. 101�7, ISBN 978-0-387-97297-8.
(en ingl�s)T.C.Scott; P. Marketos (2014). �On the Origin of the Fibonacci
Sequence�. MacTutor History of Mathematics archive, University of St Andrews.
Vorobiov: N�meros de Fibonacci, Editorial Mir, Mosc�. Esta secci�n exige que la
sucesi�n empiece con 1 y con 0 (1974)
Vorobiov: Ib�dem
Vorobiov: Op. cit
 A simple vista se puede comprobar esta proposici�n, revisando la lista
correspondiente.
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 vista previa en Google Books (en ingl�s)
Weisstein, Eric W. �Sucesi�n de Fibonacci�. En Weisstein, Eric W, ed. MathWorld (en
ingl�s). Wolfram Research.
The Fibonacci Sequence En ingl�s.
Control de autoridades
Proyectos WikimediaWd Datos: Q23835349Commonscat Multimedia: Fibonacci numbers /
Q23835349
IdentificadoresBNF: 122868243 (data)LCCN: sh85048028NKC: ph117552
Categor�as: N�meros de FibonacciEp�nimos relacionados con las matem�ticasSeries
matem�ticasN�mero �ureo
Men� de navegaci�n
No has accedido
Discusi�n
Contribuciones
Crear una cuenta
Acceder
Art�culoDiscusi�n
LeerEditarVer historial
Buscar
Buscar en Wikipedia
Portada
Portal de la comunidad
Actualidad
Cambios recientes
P�ginas nuevas
P�gina aleatoria
Ayuda
Donaciones
Notificar un error
Herramientas
Lo que enlaza aqu�
Cambios en enlazadas
Subir archivo
P�ginas especiales
Enlace permanente
Informaci�n de la p�gina
Citar esta p�gina
Elemento de Wikidata
Imprimir/exportar
Crear un libro
Descargar como PDF
Versi�n para imprimir
En otros proyectos
Wikimedia Commons

En otros idiomas
Deutsch
English
Fran�ais
Italiano
Nederlands
Polski
Portugu�s
???????
??
17 m�s
Editar enlaces
Esta p�gina se edit� por �ltima vez el 27 oct 2022 a las 01:40.
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.
Pol�tica de privacidadAcerca de WikipediaLimitaci�n de responsabilidadVersi�n para
m�vilesDesarrolladoresEstad�sticasDeclaraci�n de cookiesWikimedia FoundationPowered
by MediaWiki