Hola:
Me acuerdo que resolví el nº de fibonacci con asm (en viejos tiempos), simplemente usando un array binario, y sumar la celda par a la impar y viceversa según el número buscado con un bucle. Creo que es lo más rápido...
También pido disculpas por usar javascript
:
function fibo(n) {
f = [0, 1];
for (i = 0; i < n; i++) f[i % 2] += f[(i+1) % 2];
return f[n % 2];
}
Saludos
