1

INFORME - FIBONACCI
Andrés Londoño Cuervo, Reinaldo Álvarez


Resumen – Este informe fue creado para la asignatura de II. IMPLEMENTACION
Elementos de la Teoría de la Computación. Se hablará sobre la
sucesión de Fibonacci, su concepto, su historia, sus aplicaciones y
su código recursivo en Java. A. Metodo de uso

I. INTRODUCCION Si convertimos los números en cuadrados, los ubicamos y

E s una sucesión matemática infinita. Consta de una serie de
números naturales que se suman de a 2, a partir de 0 y 1.
Básicamente, la sucesión de Fibonacci se realiza sumando
siempre los últimos 2 números (Todos los números presentes
en la sucesión se llaman números de Fibonacci) de la siguiente
manera: 0,1,1,2,3,5,8,13,21,34.
nos permite trazar un espiral perfecto, el que aparece en
organismos vivos así como los términos de la frecuencia
permiten definir a la “proporción áurea”, utilizada en el arte y
arquitectura, en especial a nivel visual por su atractivo.
Casualmente la conversión entre millas y kilómetros se hace
multiplicando por 1,60934… que es un valor muy cercano a al
número áureo: 1,61803

B. Código Recursivo

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.

Institución Universitaria Politécnico Grancolombiano: Documento recibido el
14 de Noviembre de 2019. Permission to make digital /hard copy of part or all
of this work for personal or classroom use is granted without fee provided that
the copies are not made or distributed for profit or commercial advantage, the
copyright notice, the title of the publication, and its date appear, and notice is
given that copying is by permission of the ACM, Inc. To copy otherwise, to
republish, to post on servers, or to redistribute to lists, requires prior specific
permission and/ or a fee.
 2

C. Aplicaciones. REFERENCES

La sucesión de Fibonacci surgió de con el objetivo de dar
respuesta a un problema muy conocido en el mundo antiguo; el
problema de la cría de conejos:
Cierto hombre tenía una pareja de conejos juntos en un lugar
cerrado y uno desea saber cuántos son creados a partir de este
par en un año cuando es su naturaleza parir otro par en un
simple mes, y en el segundo mes los nacidos parir también. Así
vemos que:
[1] R. Knott. Fibonacci numbers and the golden section.
Dr. Ron Knott's home page.
[2] M. Rubio-Sanchez and B. Pajak. Fibonacci numbers using mutual
recursion. In Koli Calling 2005 {Proceedings of the Fifth Finnish/Baltic
Sea Conferenceon Computer Science Education, 41, pages 174{177.
TUCS General Publications, 2006.
[3] J. A. Velazquez-Iturbide. Recursion in gradual steps (is recursion really
that dicult?). In SIGCSE'00: Proceedings of the thirty-rst SIGCSE
technical symposium on Computer science education, pages 310{314,
New York, NY, USA, 2000. ACM Press.

Como podemos comprobar en la imagen, el número de parejas

a lo largo de los meses coincide con los términos enunciados en
la sucesión. Mas simplificado: la secuencia sirve para conocer
el número de parejas conejos que habrá en doce meses "también
para saber si estos se reproducen continuamente, así como si
cada pareja de conejos produce una nueva pareja de conejos (un
macho y una hembra). Cada conejo se puede cruzar a la edad
de un mes, siendo su periodo de gestación un mes.

La espiral basada en la relación áurea

Partimos de un cuadrado de lado 1 y añadimos otro cuadrado

de lado también igual a 1, para formar un rectángulo de 2x1.
Añadimos otro cuadrado de 2x2 para formar otro rectángulo de
3x2 (siguiendo la serie de Fibonacci) y después un cuadrado de
3x3 teniendo un rectángulo de 5x3 y así sucesivamente.
Trazando un cuarto de círculo con origen del mismo, desde un
vértice de cada cuadrado obtendremos la espiral. Las pirámides
de Egipto, construidas cuatro mil años antes de que Fibonacci
diera con la serie, fueron construidas manteniendo una
sorprendente proporción áurea.

Arquitectura

Leonardo da Vinci realiza una visión del hombre como centro

del universo al quedar inscrito en un círculo y un cuadrado. El
cuadrado es la base de clásico: el módulo del cuadrado se
emplea en toda la arquitectura clásica, el uso del angulo de 90°
y la simetría son bases grecolatinas de la arquitectura. En él se
realiza un estudio anatómico buscando la proporcionalidad del
cuerpo humano, el canon clásico o ideal de belleza.