SUCESION DE FIBONACCI EN JAVA

 


En matematicas la sucesion de fibonacci, es la sucesion infinita de numeros naturales. 

La sucesion comienza con los numeros 0 y 1, a partir de estos cada elemento es la suma de los dos anteriores, a los elementos de esta sucesion se les llama numeros de fibonacci. esta sucesion fue descrita en europa por leonardo de pisa. 

El concepto de fuldamental de la sucesion de fibonacci es que cada elemento es la suma de los dos anteriores, en este caso la sucesion puede expandirse al conjunto de los numeros como de manera que la suma de cualquier de los dos numeros consecutivos es el inmediato del siguiente. 

Forumla de la sucesion de fibonacci.

La formula es muy sencilla de aplicar, se representa como F(n+1), consiste en sumar en sucesion como anteriormente se ha explicado, que se cmienza de 0 y 1 los dos numeros anteriores para hallar el segundo. 

Ejemplo : 

                0+1=1                

                1+1=2

                1+2=3

                2+3=5

                3+5=8 


Ahora veremos otro ejemplo implementado en JAVA.



Vemos en ejemplo que se hace de dos manera la sucesion, se hace de manera ciclica y recursivo 





Como se mira en el resultado es 21 porque? bueno como se muestra en la imagen de abajo si contamos desde el 0 hasta 8, cuando llegamos hasta el 8 el resultado es 21 entonces como en el programa se inserta el numero hasta donde va a llegar la suma.



Comentarios

Entradas más populares de este blog

TORRES DE HANOI EN JAVA