fibonacci serie

2
UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO CENTRO UNIVERSITARIO UAEM ATLACOMULCO Redes Neuronales Programa en Java Fibonacci Levi Guadarrama Tercero Oliver Sánchez Cruz Juan Carlos Tomas Reyes FIBONACCI En matemáticas, la sucesión de Fibonacci (a veces mal llamada serie de Fibonacci) es la siguiente sucesión infinita de números naturales: La sucesión comienza con los números 1 y 1, 1 y 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 números 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áticas 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 la flora de la alcachofa, las inflorescencias del brécol romanescu y en el arreglo de un cono. Pseudocodigo Ingresar la [CantidadElementos] que se desean calcular. 2 - Definir un vector (fibo) de [CantidadElementos] 3 - Establecer los valores fijos. fibo[1]=0 y fibo[2]=1 4 - Definir ElementoActual y establecerlo a 2. ElementoActual = 2 5 - Incrementar ElementoActual en 1. ElementoActual +=1. 6 - Calcular el siguiente elemento de la progresion y almacenarlo en el vector. fibo[ElementoActual] = fibo[ElementoActual - 2] + fibo[ElementoActual -1] 7 - Verificar si se han calculado todos los elementos requeridos, en caso contrario repetir el cálculo. Si ElementoActual < CantidadElementos saltar al punto 5. Fin. (El vector fibo contendrá la progresion calculada) el límite inferior del vector se toma como 1.

Upload: levy-gt

Post on 10-Jul-2015

46 views

Category:

Engineering


9 download

DESCRIPTION

Fibonacci Serie

TRANSCRIPT

Page 1: Fibonacci Serie

UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO CENTRO UNIVERSITARIO UAEM ATLACOMULCO

Redes Neuronales Programa en Java Fibonacci Levi Guadarrama Tercero Oliver Sánchez Cruz Juan Carlos Tomas Reyes

FIBONACCI

En matemáticas, la sucesión de Fibonacci (a veces mal llamada serie de

Fibonacci) es la siguiente sucesión infinita de números naturales:

La sucesión comienza con los números 1 y 1,1 y 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 números 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áticas 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 la flora de la alcachofa, las inflorescencias

del brécol romanescu y en el arreglo de un cono.

Pseudocodigo

Ingresar la [CantidadElementos] que se desean calcular.

2 - Definir un vector (fibo) de [CantidadElementos]

3 - Establecer los valores fijos. fibo[1]=0 y fibo[2]=1

4 - Definir ElementoActual y establecerlo a 2. ElementoActual = 2

5 - Incrementar ElementoActual en 1. ElementoActual +=1.

6 - Calcular el siguiente elemento de la progresion y almacenarlo en el vector.

fibo[ElementoActual] = fibo[ElementoActual - 2] + fibo[ElementoActual -1]

7 - Verificar si se han calculado todos los elementos requeridos, en caso contrario

repetir el cálculo. Si ElementoActual < CantidadElementos saltar al punto 5.

Fin. (El vector fibo contendrá la progresion calculada)

el límite inferior del vector se toma como 1.

Page 2: Fibonacci Serie

UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO CENTRO UNIVERSITARIO UAEM ATLACOMULCO

Redes Neuronales Programa en Java Fibonacci Levi Guadarrama Tercero Oliver Sánchez Cruz Juan Carlos Tomas Reyes

Código

Prueba