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
