Hola:
¿Qué numerazo...
?...
Probé con javascript obtener fib(10000) y en todos los navegadores la respuesta es "Infinity"
... y otra cosa curiosa es que no puedo conseguir el número sin comprimir... incluso fabricándome una funcioncita que va dividiendo el resultado por 10 hasta quedarse en cero...
Y por cierto, no hice cálculos de eficiencia o de velocidad pero la versión de control de paridad es:
Código:
function fib(n) {
r = [0];
f = [1, 0];
for (i = 0; i < n; i++) {
f[i & 1] += f[(i + 1) & 1];
r.push(f[i & 1]);
}
return r;
}
Saludos