La sucesion de Fibonacci

Miguel Estela Bejarano, Jose Chulluncuy Centeno,

Percy Ros Alan,

Brian Salva

Algebra
Lineal II - Profesor Vctor G. Osorio Vidal

En 1202, Leonardo Fibonacci

plantea en su libro Liber Abaci siguiente problema:

Un par de conejos comienzan a procrear a la edad de un mes, y a partir de ese

momento tienen como descendencia una nueva pareja de animalitos cada mes. Si
comenzamos con un par de conejos y ninguno de los conejos nacidos a partir de
este par muere, cuantos pares de conejos tendremos al principio de cada mes?

Analizando el problema, sea P1 nuestra primera pareja de conejos entonces al principio del mes 0 tenemos al par de conejos P1 recien nacidos, al comenzar el mes 1
tenemos nuestro mismo par de conejos P1 que a
un no tiene descendientes. Al comenzar el mes 2 tenemos al primer par P1 y su primeros descendientes P2 , Al principio
del mes 3 tenemos el par original P1 , su primer par de descendientes P2 , nacidos
al principio del mes 2, y su segundo par de descendientes, P3 . Al inicio del mes 4
tenemos a P1 , P2 , y P3 ; P4 , descendiente de P1 ; y P5 , el par descendiente de P2 . Sea
un el nmero de pares de conejos al inicio del mes n. Tenemos que:
u0 = 1, u1 = 1, u2 = 2, u3 = 5, u5 = 8, u6 = 13, u7 = 21

Tambien conocido como Leonardo de Pisa o Leonardo Pisano, acompa

no a su padre (Quien

fue nombrado director de asuntos comerciales en el norte de Africa)

en su trabajo, gracias a eso el
recorri
o el mediterr
aneo donde aprendi
o el metodo indoarabigo de numeracion y calculo, y decidio
promover su uso en Italia.

Para obtener una formula para un , procedemos de la siguiente manera. El n

umero
de pares de conejos que estan vivos al incio del mes n es un-1 , el n
umero de pares
que estaban vivos el mes anterior, mas el n
umero de pares de recien nacidos al inicio
del mes n. Este u
ltimo n
umero es un-2 , pues un par de conejos tiene un par de
descendientes a partir de su segundo mes de vida. En consecuencia.
un = un-1 + un-2

(1)

En pocas palabras cada n

umero es la suma de sus dos predecesores. La sucesion
n
umerica resultante es llamada sucesion de Fibonacci, la cual aparece en una amplia
gama de aplicaciones2 .
Ahora desarrollaremos una formula que nos permita calcular un en forma directa3 .
Ademas de la ecuacion (1) escribimos:
un1 = un1
As que ahora tenemos
un = un1 + un2
un1 = un1
que puede escribirse en forma matricial como


En general, definimos


uk
wk =
uk+1
de modo que
   
u
1
,
w0 = 1 =
u0  1
u
2
w1 = 2 =
, ...,
u1
1

 


un
1 1 un1
=
un1
1 0 un2



1 1
A=
1 0

(0 k n-1)

wn2


un1
=
,
un2

(2)

wn1

un
=
un1

Entonces podemos escribir (2) como

wn1 = A wn2
En consecuencia,
2

Entre sus aplicaciones tenemos: la distribucion de hojas de algunos arboles, el orden de las
semillas de girasol, en las tecnicas de b
usqueda en analisis n
umerico, en la generacion de n
umeros
aleatorios en estadstica, en las br
acteas hexagonales de las pi
nas, la espiral logartcmica que
podemos encontrar en los caparazones de algunos animales, la arquitectura, la m
usica, el cuerpo
humano y m
as.
3

Esta demostraci
on a sido extrada del libro Algebra
Lineal - Bernard Kolman, David R. Hill.

w1 = Aw0
w2 = Aw1 = A(Aw0 ) = A2 w0
w3 = Aw2 = A(A2 w0 ) = A3 w0
..
.

(3)

wn1 = Aw2 = An1 w0

Por lo tanto, para determinar un , basta calcular An1 , lo cual sigue siendo tedioso
para n grande. Para evitar esta dificultad, determinamos una matriz diagonal B
similar a A. La ecuacion caracterstica de A es:


 1 1
 = 2 1 = 0
p() = 
1


1 5
=
2
Los valores propios de A son:
1 =

1+ 5
2

2 =

1 5
2

de modo que:
"
D=

1+ 5
2

1 5
2

El vector propio para 1

"

1+ 5
2

1
1

x1

#   
x
0
=
5
y
0

1+
2
1+ 5
x = 2 y
 1+ 5 
2
=y

Analogamente para 2 tendramos:

 15 
x2 = y

Entonces Los vectores propios correspondientes son:

 1+5 
 15 
2
2
x1 =
y
x2 =
1
1
En consecuencia,
 1+5
P=


1 5
2
,

"
P1 =

y
A = P D P1
4

1
5
15

5
1
2 5

1+ 5
2 5

#
,

A(A) = A2 = PDP1 (PDP1 ) = PD(P1 P)DP1 = PD(I)DP1 = PD2 P1

A2 (A) = A3 = PD2 P1 (PDP1 ) = PD2 (I)DP1 = PD3 P1
..
.
Ak1 = PDk1 P1
Por lo tanto, para cualquier entero no negativo k,
Ak = P Dk P1
Como D es diagonal, Dk se calcula facilmente; sus entradas son las entradas de la
diagonal de D, elevadas a la k-esima potencia. La ecuacion (3) implica
wn1 = An1 w0 = P Dn1 P1 w0
 n1
"
#  
 1+5 15 
1+ 5
1 5
1
0

1
5
2 5
2
2
2
 n1
=
1+ 5
1
1

1 5
1
1
5
0
2 5
2
Esto da como resultado la formula
 
 n+1 
n+1
1+
5
1
un = 5
12 5
2
para calcular un de manera directa.
Ahora se han creado dos funciones en Matlab para hallar los valores de la sucesion
de Fibonacci en n = 8, 12, 20.

Entonces los resultados en ambos casos son los mismos.

Ahora consideraremos el problema de los conejos, pero se procrean dos pares de
conejos a partir del segundo mes de vida, y que contin
uan de esta forma cada mes
posterior.
Analogamente al hallar la relacion recursiva para la sucesion de Fibonacci notamos que para nuestro nuevo problema la relacion es:
un = un1 + 2un2
Ahora desarrollaremos una formula directa para esta nueva relacion, teniendo en
cuenta
un1 = un1
As que ahora tenemos
un = un1 + 2un2
un1 = un1
que se puede escribir en forma matricial como


En general, definimos


uk
wk =
uk+1

 


un
1 2 un1
=
un1
1 0 un2



1 2
A=
1 0

(4)

(0 k n-1)

de modo que
   
u
1
w0 = 1 =
,
u
1
0
   
u
3
w1 = 2 =
, ...,
u1
1

wn2


un1
=
,
un2

wn1

un
=
un1

Entonces podemos escribir (4) como

wn1 = A wn2
En consecuencia,
w1 = Aw0
w2 = Aw1 = A(Aw0 ) = A2 w0
w3 = Aw2 = A(A2 w0 ) = A3 w0
..
.

(5)

wn1 = Aw2 = An1 w0

Por lo tanto, para determinar un , basta calcular An1 , lo cual sigue siendo tedioso
para n grande. Para evitar esta dificultad, determinamos una matriz diagonal B
similar a A. La ecuacion caracterstica de A es:


 1 2

 = 2 2 = 0
p() = 
1


1 3
=
2
Los valores propios de A son:
1 =2

2 = -1

de modo que:



2 0
D=
0 1
El vector propio para 1


   
1 1 x
0
=
1 2
y
0
x = 2y
 
2
x1 = y
1

Analogamente para 2 tendramos:




1
x2 = y
1
7

Entonces Los vectores propios correspondientes son:

 
 
2
1
x1 =
y
x2 =
1
1
En consecuencia,



2 1
P=
,
1 1

1
=

3
1
3

1
3

23


,

y
A = P D P1
Por lo tanto, para cualquier entero no negativo k,
Ak = P Dk P1
Como D es diagonal, Dk se calcula facilmente; sus entradas son las entradas de la
diagonal de D, elevadas a la k-esima potencia. La ecuacion (5) implica
wn1 = An1 w0 = P Dn1 P1 w0

  n1
 1 1   
1
2 1
(2)
0
3
3
=
2
1
n1
3 1
1 1
0
(1)
3
Esto da como resultado la formula
un = 31 [(2)n+1 + (1)n 2(1)n1 ]