Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DISTANCIA
Elementos de la Recursin
->
Factorial
Cero factorial
if(n<=1) return 1;
3.
4.
//AXIOMA
//FORMULA RECURSIVA
La sucesin de Fibonacci
Bien, Fibonacci fue un matemtico italiano del siglo XIII, el primero en describir esta
sucesin matemtica. Tambin se lo conoca como Leonardo de Pisa, Leonardo Pisano o
Leonardo Bigollo y ya hablaba de la sucesin en el ao 1202, cuando public su Liber
abaci. Fibonacci era hijo de un comerciante y se cri viajando, en un medio en donde las
matemticas eran de gran importancia, despertando su inters en el clculo de inmediato.
La sucesin de Fibonacci, en ocasiones tambin conocida como secuencia de Fibonacci o
incorrectamente como serie de Fibonacci, es en s una sucesin matemtica infinita. Consta
de una serie de nmeros naturales que se suman de a 2, a partir de 0 y 1. Bsicamente, la
sucesin de Fibonacci se realiza sumando siempre los ltimos 2 nmeros (Todos los
nmeros presentes en la sucesin se llaman nmeros de Fibonacci) de la siguiente manera:
0,1,1,2,3,5,8,13,21,34...
(0+1=1 / 1+1=2 / 1+2=3 / 2+3=5 / 3+5=8 / 5+8=13 / 8+13=21 / 13+21=34...). As
sucesivamente, hasta el infinito. Por regla, la sucesin de Fibonacci se escribe as:
xn = xn-1 + xn-2
Qu es lo asombroso de esta secuencia o sucesin matemtica tan simple y clara?
Que est presente prcticamente en todas las cosas del universo, tiene toda clase de
aplicaciones en matemticas, computacin y juegos, y que aparece en los ms diversos
elementos biolgicos.
Ejemplos claros son la disposicin de las ramas de los rboles, las semillas de las flores, las
hojas de un tallo, otros ms complejos y an mucho ms sorprendentes es que tambin se
cumple en los huracanes e incluso hasta en las galaxias enteras, desde donde obtenemos la
idea del espiral de Fibonacci.
Un espiral de Fibonacci es una serie de cuartos de crculo conectados que se pueden dibujar
dentro de una serie de cuadros regulados por nmeros de Fibonacci para todas las
dimensiones. Entre s, los cuadrados encajan a la perfeccin como consecuencia de la
naturaleza misma de la sucesin, en donde cualquier cifra es igual a la suma de las dos
anteriores. El espiral o rectngulo resultante es conocido como el espiral dorado y el
rectngulo de oro.
Ada uno de los nmeros de Fibonacci se acerca mucho a la llamada proporcin urea,
proporcin dorada o nmero de oro (aproximadamente 1.618034). Cuanto mayor es el par
de nmeros de Fibonacci, ms cerca de la proporcin dorada estamos. Naturalmente, sta
cifra resulta ms bella y ms agradable a nuestra percepcin y ya sea consciente o
inconscientemente, artistas la han empleado a lo largo de toda la historia de la humanidad.
Desde arquitectos y escultores de la Antigua Grecia a pintores como Miguel ngel y Da
Vinci, a compositores como Mozart y Beethoven o, ms prximo a nuestros das, las
composiciones de artistas como Bla Bartk y Olivier Messiaen. La gloriosa banda de rock:
Tool, tambin ha trabajado de forma conceptual con esta secuencia matemtica de acuerdo
a la sucesin de notas y estructuras musicales.
Implementacin del algoritmo para calcular la sucesin de Fibonacci hecho en java.
1. public static int fibonacci(int n){
2.
3.
4.
Descripcin
El juego, en su forma ms tradicional, consiste en tres varillas verticales. En una de las
varillas se apila un nmero indeterminado de discos (elaborados de madera) que
determinar la complejidad de la solucin, por regla general se consideran ocho discos. Los
discos se apilan sobre una varilla en tamao decreciente. No hay dos discos iguales, y todos
ellos estn apilados de mayor a menor radio en una de las varillas, quedando las otras dos
varillas vacantes. El juego consiste en pasar todos los discos de la varilla ocupada (es decir
la que posee la torre) a una de las otras varillas vacantes. Para realizar este objetivo, es
necesario seguir tres simples reglas:
entonces
5. terminar