Hola:
Nahuel2k10: Seguro que javascript reserva un número limitado de bits para los números, y si se acaban esos bits, no hay más que perder fiabilidad... Con el fibo(100) el número que se obtiene sumando (con el algoritmo original) obtenido termina con unos pocos ceros (al menos 4 o 5), o sea que se redondea.
Creo que tu resolución no ha sido simplemente sumando el valor par con el impar y viceversa. ya que solo obtendrías un numero empaquetado (a no ser que estés usando un navegador que trate los números de otra manera, cosa que dudo...)
Por cierto, por tu número de mensajes no puedes poner enlaces, pero sin serlo, puedes poner la url de tu blog.
Saludos