XI. SUCESION DE FIBONACCI.

Por una cuestin didctica se empezara considerando el problema del saltador, que consiste en lo
siguiente.
El saltador puede desplazarse en una sola direccin a lo largo de una franja cuadriculada saltando
cada vez a la casilla inmediata o por encima de ella a la siguiente. Cuntos modos de desplazarse
en n-1 casillas y, en particular, de la primera a la n-esima casilla tiene el saltador?

C1 C2 C3 C4 C5 C6 C7 C8 C9 ...

Para que sea ms ordenado el desarrollo, vamos a matematizar este proceso. Sea la cantidad de
modos de desplazarse de la primera a la n-esima casilla. Donde n puede ser un entero positivo
desde uno.

Empezremos justamente con = 1, En este caso la cantidad 1 representa el numero de modos

de desplazarse de la primera casilla a la primera, tngase en cuenta que el movimiento es en una
sola direccin, esto es, solo avanza. As tenemos que para desplazarse de C1 a C1 la nica
manera es no moverse, con lo cual tenemos una sola opcin. De donde 1 = 1.

Ahora para = 2, 2 viene a ser la cantidad de modos de desplazarse de la primera casilla a la

segunda, solo avanzando en este caso de C1 a C2. Obviamente todo nio que participe en este
juego vera solo una forma posible. As tenemos que 2 = 1.

Cuando = 3, las formas de llegar de la casilla C1 a C3, serian:

C1C2C3 dos saltos de un espacio cada uno.
C1C3 un salto dejando una casilla libre.
En total tenemos que para llegar de la casilla uno a la tres, tenemos dos formas, asi: 3 = 2.

Para = 4, las formas de llegar de la casilla C1 a C4, serian:

Pgina 43
C1C2C3C4 tres saltos de un espacio cada uno.
C1C2C4 un salto de un espacio, seguido de uno de dos espacios.
C1C3C4 un salto dejando un espacio, seguido de uno de un espacio.
En total tenemos que para llegar de la casilla uno a la cuatro, tenemos tres formas, asi: 4 = 3.

Para = 5, las formas de llegar de la casilla C1 a C5 se van complicando, as debemos buscar

alguna estrategia vlida. Teniendo en cuenta que para llegar a una casilla el salto inmediato
anterior debe ser de una casilla a la siguiente, o saltndose una casilla.
Con estas consideraciones primero debemos llegar a la casilla tres C3, o a la casilla cuatro C4. Y
luego con un salto adicional se llega a la casilla cinco C5.
C1C2C3C5 dos saltos de un espacio cada uno y un salto dejando una casilla.
C1C3C5 dos saltos dejando una casilla libre.
C1C2C3C4C5 cuatro saltos de un espacio cada uno.
C1C2C4C5 dos saltos de un espacio, y uno de dos espacios.
C1C3C4C5 un salto dejando un espacio, seguido de dos saltos de un espacio.

En total tenemos que para llegar de la casilla uno a la cinco, tenemos cinco formas, asi:
5 = 2 + 3 = 5

Cuando = 6, las formas de llegar de la casilla C1 a C6, usando la estrategia anterior primero
debemos llegar a la casilla cuatro C4, o a la casilla cinco C5. Y luego con un salto adicional se
llega a la casilla seis C6.
C1C2C3C4C6 tres saltos de un espacio cada uno y uno doble.
C1C2C4C6 un salto de un espacio, seguido de dos dobles.
C1C3C4C6 un salto simple y dos dobles.
C1C2C3C5C6 tres saltos simples y un doble.
Pgina 44
C1C3C5C6 un salto simple y dos saltos dobles.
C1C2C3C4C5C6 cinco saltos simples.
C1C2C4C5C6 tres saltos simples y un doble.
C1C3C4C5C6 tres saltos simples y un doble.

En total tenemos que para llegar de la casilla uno a la seis, tenemos ocho formas, asi:
6 = 3 + 5 = 8

Ahora veamos el caso general, supongamos que se quiere llegar desde C1 a C(n+2). Usando la
misma estrategia anterior, en la cual para llegar a una casilla el salto inmediato anterior debe ser de
una casilla a la siguiente (salto simple), o saltndose una casilla (salto doble).
Con estas consideraciones primero debemos llegar a la casilla C(n) de formas, o a la casilla
C(n+1) de +1 maneras. Y luego con un salto adicional doble o simple respectivamente se llega a
la casilla C(n+2) lo cual se denota por +2 .
De donde podemos concluir que:
+2 = + +1
A esta sucesin

1 = 1
2 = 1
+2 = + +1 , +
se llama sucesin de Fibonacci y sus trminos se denominan nmeros de Fibonacci.

Pgina 45
 XII. LOS CONEJOS Y FIBONACCI

En el siglo trece la matemtica avanzo con lentitud, pero dentro de ello hubo algunos aportes
importantes como son la obra Liber abacci (Libro del baco) escrita por un matemtico italiano
llamado Leonardo de Pisa ms conocido por su apodo Fibonacci (abreviatura de filius Bonacci,
esto es, hijo de Bonacci). Escrito en el ao 1202 y reeditado en 1228.
La importancia de este libro radica en que fue usado durante varios siglos en Europa Occidental,
adems comunico las cifras arbigas, de uso hoy en da.
Gran parte del libro est estructurado en base a problemas, uno de ellos en las pginas 123 y 124
de la edicin de 1228.
Cuntas parejas de conejos nacen, en el transcurso de un ao, de una pareja inicial?
Para tal efecto disponemos de un ambiente adecuado teniendo en cuenta que cada pareja produce
otra pareja al cabo de un mes y las conejas pueden parir a los dos meses de haber nacido.
Asi colocamos en este ambiente un par de conejos recin nacidos, y vamos a construir el siguiente
esquema de reproduccin:

M Papas Hijos Nietos Bisnietos Pareja

es s

0 1
1 1
2 2
3 3
4 5
5 8

6 13

7 21

Pareja de conejos recin nacidos.

Pareja de conejos despus de un mes de nacidos.

Pgina 46
Esta sucesin de nmeros: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987,, es la
misma obtenida anteriormente con el problema del saltador. Donde nuevamente se cumple la
siguiente relacin:
1 = 1
2 = 1
+2 = + +1 , +

Pero respecto a estos conejos podemos preguntarnos sobre su tasa de crecimiento mensual, para lo
cual tenemos que dividir la poblacin de determinado mes entre la del mes anterior y as obtener el
factor de crecimiento mensual. Con lo cual se obtiene la sucesin siguiente:

1 = 1 2 = 2
1 1
3 = 1.5 5 = 1.6666 .
2 3
8 = 1.6 13 = 1.625
5 8
21 = 1.615385 34 = 1.619048
13 21
55 = 1.617647 89 = 1.618182
34 55
144 = 1.617978 233
89 144 = 1.618056
377 610
233 = 1.618026 377 = 1.618037
987 1597
610 = 1.618033 987 = 1.618034
2584 4181
1597 = 1.618034 2584 = 1.618034
6765 10946
4181 = 1.618034 6765 = 1.618034
17711 28657
10946 = 1.618034 17711 = 1.618034 .

Al formalizar esta relacin, creamos una nueva sucesin:

+1
= , +

Donde se vern algunas propiedades bsicas.
+2 +1 + 1
+1 = = = 1 + , +
+1 +1
Propiedades bsicas
1
1) +1 = 1 + , +

3
2) +1 2, + demuestrelo.
2

Pgina 47
 |+1 | 4
3) |+2 +1 | = 9 |+1 |, + . > 1
+1

4) Considerando que esta nueva sucesin es convergente hacia algn nmero real, como
parece indicar la divisiones anteriores, tenemos lo siguiente:
1
+1 = 1 + , +

1
Sea = lim +1 , de donde tenemos que: = 1 + .

Luego 2 1 = 0, adems teniendo en cuenta que T es positivo.

1+5
Finalmente T= = 1.61803398874989
2

5) Teniendo en cuenta la formula que representa T, podemos ver las diferentes potencias del
mismo:
0 = 1 , elemento neutro en una multiplicacin.
1 = = 0 + 1
2 = 1 +
3 = 2 = (1 + ) = + 2 = + (1 + ) = 1 + 2
4 = 3 = (1 + 2) = + 2 2 = + 2(1 + ) = 2 + 3
5 = 4 = (2 + 3) = 2 + 3 2 = 2 + 3(1 + ) = 3 + 5
6 = 5 = (3 + 5) = 3 + 5 2 = 3 + 5(1 + ) = 5 + 8
7 = 6 = (5 + 8) = 5 + 8 2 = 5 + 8(1 + ) = 8 + 13
8 = 7 = (8 + 13) = 8 + 13 2 = 8 + 13(1 + ) = 13 + 21
9 = 8 = (13 + 21) = 13 + 21 2 = 13 + 21(1 + ) = 21 + 34
10 = 9 = (21 + 34) = 21 + 34 2 = 21 + 34(1 + ) = 34 + 55
. . . . . . . .
Pero como 2 = 1 + , entonces tenemos que: 1 = 1
1 = 1
2 = 1 1 = 1 ( 1) = 1 1 = 1 ( 1) = + 2
3 = 1 2 = 1 (2 ) = 1 + 2 1 = 1 + 2( 1) = 2 3
4 = 1 3 = 1 (3 + 2) = 2 3 1 = 2 3( 1) = 3 + 5
5 = 1 4 = 1 (5 3) = 3 + 5 1 = 3 + 5( 1) = 5 8
6 = 1 5 = 1 (5 8) = 5 8 1 = 5 8( 1) = 8 + 13
. . . . . . . .

Pgina 48
Aqu vemos que nuevamente van apareciendo los nmeros de la sucesin de Fibonacci. Adems
vemos que una potencia entera cualquiera de este nmero T, se convierte en una suma o resta de
nmeros.

N F(n) F(n+1) F(n+2) T(n)=F(n+1)/F(n)

1 1 1 2 1.000000000000000
2 1 2 3 2.000000000000000
3 2 3 5 1.500000000000000
4 3 5 8 1.666666666666670
5 5 8 13 1.600000000000000
6 8 13 21 1.625000000000000
7 13 21 34 1.615384615384620
8 21 34 55 1.619047619047620
9 34 55 89 1.617647058823530
10 55 89 144 1.618181818181820
11 89 144 233 1.617977528089890
12 144 233 377 1.618055555555560
13 233 377 610 1.618025751072960
14 377 610 987 1.618037135278510
15 610 987 1597 1.618032786885250
16 987 1597 2584 1.618034447821680
17 1597 2584 4181 1.618033813400130
18 2584 4181 6765 1.618034055727550
19 4181 6765 10946 1.618033963166710
20 6765 10946 17711 1.618033998521800
21 10946 17711 28657 1.618033985017360
22 17711 28657 46368 1.618033990175600
23 28657 46368 75025 1.618033988205320

Pgina 49
24 46368 75025 121393 1.618033988957900
25 75025 121393 196418 1.618033988670440
26 121393 196418 317811 1.618033988780240

Pgina 50
 XIII. EL TRIANGULO DE PASCAL Y LA SUCESION DE FIBONACCI
Si en el arreglo triangular del triangulo de pascal:

Consideramos a estos nmeros en forma Diagonal, tal como sigue:

Y vamos sumando de acuerdo al mismo color, tendremos lo siguiente:

1 = 00 = 1
2 = 01 = 1
3 = 02 + 11 = 1 + 1 = 2
4 = 03 + 12 = 1 + 2 = 3
5 = 04 + 13 + 22 = 1 + 3 + 1 = 5
6 = 05 + 14 + 23 = 1 + 4 + 3 = 8

Pgina 51
7 = 06 + 15 + 24 + 33 = 1 + 5 + 6 + 1 = 13
8 = 07 + 16 + 25 + 34 = 1 + 6 + 10 + 4 = 21
9 = 08 + 17 + 26 + 35 + 44 = 1 + 7 + 15 + 10 + 1 = 34
10 = 09 + 18 + 27 + 36 + 45 = 1 + 8 + 21 + 20 + 5 = 55
11 = 010 + 19 + 28 + 37 + 46 + 55 = 1 + 9 + 28 + 35 + 15 + 1 = 89
12 = 011 + 110 + 29 + 38 + 47 + 56 = 1 + 10 + 36 + 56 + 35 + 6 = 144

Matemticamente estas sumas son como sigue:

Si es empieza en fila par

2+1 = 02 + 121 + 222 + + , 0+
Si se empieza en fila impar
2+2 = 02+1 + 12 + 221 + + +1 , 0+
En ambos casos tenemos n+1 trminos. La mitad del entero par mayor o igual que el indicado en
el subndice de F.
Lo que origina una sucesin de nmeros denominada de Fibonacci, donde verificaremos las
propiedades bsicas.

Con las siguientes condiciones bsicas:

P1) C0n Cnn 1, n Z 0

P2) Ckn 1 Ckn1 Ckn , n Z ,1 k n

Ahora vamos a sumar dos trminos consecutivos de esta sucesin: + +1 , se darn dos casos
, cuando m sea par o impar.

Caso 1: = 2 + 1
+ +1 = 2+1 + 2+2 =
(02 + 121 + 222 + + ) + (02+1 + 12 + 221 + + +1 ) =
02+1 + (02 + 12 ) + (121 + 221 ) + (222 + 322 ) + + (1
+1
+ +1 ) + =
02+2 + 12+1 + 22 + 321 + +2 + +1
+1
= 2+3 = +2

Caso 2: = 2 + 2
+ +1 = 2+2 + 2+3 =
(02+1 + 12 + 221 + + +1 ) + (02+2 + 12+1 + 22 + + +1
+1 )
=
02+2 + (02+1 + 12+1 ) + (12 + 22 ) + (221 + 321 ) + + (+1 + +1
+1 )
=
Pgina 52
 02+3 + 12+2 + 22+1 + 32 + +1
+2
= 2+4 = +2

As podemos ver que

1 = 1
{ 2 = 1
+2 = + +1 , +
Lo cual define la sucesin de Fibonacci, con lo cual queda confirmado la relacin entre el
Triangulo de Pascal y esta sucesin.

Pgina 53