Archivo

Posts con el Tag ‘javascript’

Números de Fibonacci y JavaScript

Jueves, 23 de Marzo de 2006

Los números de Fibonnaci, nombrados así­ en honor de Leonardo Pisano Fibonacci, son el resultado de sumar un número con el anterior de una serie que comienza con 0 ó 1.

Por ejemplo, analizemos el inicio de la serie dada por: 1, 2, 3, 5, 8. Estos son los primeros 5 números Fibonnaci por que, 1 + 2 = 3, 2 + 3 = 5, 5 + 3 = 8, como podemos observar cada número que sucede a otro es la suma de ese otro número con su antecesor.

A continuación expongo una solución para encontrar la serie números Fibonnaci a partir de un número dado, este script hecho en JavaScript, tiene un limite de 20 números ya que si se elimina esta restricción y se introduce un número muy elevado podría bloquear su computadora por la cantidad de ciclos que se realizan para generar la serie de números.

La solución esta presentada utilizando recursividad, el for se utiliza para ir lanzando a pantalla cada número de la serie, si se desea encontrar unicamente el número Fibonnaci correspondiente al número introducido, es cuestión de eliminar solamente ese for.

Continuar…

Programación ,

Get Adobe Flash playerPlugin by wpburn.com wordpress themes