Ver Mensaje Individual
  #1 (permalink)  
Antiguo 30/05/2010, 23:04
Avatar de caricatos
caricatos
Moderador
 
Fecha de Ingreso: abril-2002
Ubicación: Torremolinos (Málaga)
Mensajes: 19.607
Antigüedad: 22 años, 2 meses
Puntos: 1284
Fibo(1000): códigos y comentarios.

Hola:

Llegó el momento de presentar los códigos para resolver el Mini-desafío: Obtener el número 1000 de la serie de Fibonacci.

Mi código:

Código:
function fibo(n)	{
	//s = ["0"];
	f = ["1", "0"];
	c = 0;
	ns = "0123456789";
	for (i = 0; i < n; i++)	{
		r = "";
		for (j = f[0].length - 1; j >= 0; j--)	{
			c += ns.indexOf(f[0].charAt(j)) + ns.indexOf(f[1].charAt(j));
			r = ns.charAt(c % 10) + r;
			c = Math.floor(c / 10);
		}
		if (c == 1)	{
			r = "1" + r;//ns.charAt(c) + r;
			f[i & 1] = r;
			f[(i + 1) & 1] = "0" + f[(i + 1) & 1];
			c = 0;
		}
		else
			f[i & 1] = r;

		//s.push(r);
	}
	return r; //f[(n + 1) & 1];
}
Se puede ver que se trata de sumar el acarreo de cada suma parcial a la suma de cada dígito de cada cadena.

Saludos
__________________
Por favor:
No hagan preguntas de temas de foros en mensajes privados... no las respondo