Momento Coder .... Acelera Fibonacci a tope!!!

Hace mucho que no ponemos ningún reto ... a sí que a la carga!!!

Hoy no vamos a hablar ni de empresa, ni de servicios, ni de web ni nada, hoy toca picarse a ver quién es el más rápido!

Recuerdas tus primeros pinitos en la algoritmia? hacer piramides, ordenar números... si? y recuerdas Fibonacci? ;)

No voy a explicarlo de nuevo, la red esta llena de explicaciones y algoritmos de retos de este tipo de cosas. Te propongo un reto, para coders con algo de tiempo ( en casa o en el trabajo )  ...

¿Cómo de rápido eres haciendo Fibonacci del 1 al 44? Me explico... tiempo acumulado utilizado en calcular Fibonacci para los números enteros comprendidos entre el 1 y el 44, ambos incluidos :)

Ojo, el algoritmo es bien conocido, implementado de una forma más o menos bonita, pero se te ocurre alguna forma más rápida de obtener el resultado ? (por si alguien lo duda, por supuesto que se puede modificar el algoritmo)

Como condición... tiene que compilar con Visual Studio 2008 y ser código .NET ( ahora bien, puedes usar herramientas/librerías instaladas sobre Visual Studio 2008 )

Te parece bien hasta este domingo 22/11/08 a las 6pm en tiempo GMT+1?

Para hacer esto un poco más interesante... habrá un detalle para el más rápido.... a no ser que gane yo ;)

Como el detalle te lo mandaré a casa, me temo que lo tenemos que restringir a los participantes de España ( lo siento por el resto, pero si no, os iba a salir el detalle caro de narices en la aduana :_) )

Los que os animéis... cuando estéis listos podéis enviarme vuestros proyectos / soluciones a david.salgado en microsoft.com

Publicaré el ganador el lunes 13/11/08 23/11/08 (tnx phobeo)

Happy Coding!!!

Comments

• Anonymous
  November 19, 2008
  PingBack from http://blog.a-foton.ru/index.php/2008/11/19/momento-coder-acelera-fibonacci-a-tope/

• Anonymous
  November 19, 2008
  Te refieres al algortimo mas bonito y corto o te refieres al algortimo más eficiente en cuanto a velocidad de ejecución?

• Anonymous
  November 19, 2008
  No seria mejor un número más al to que 44? Con un algoritmo normalito no da tiempo ni a calcular lo que tarda...

• Anonymous
  November 19, 2008
  #Juan Carlos  Al más eficiente en ejecución, al que muestre el resultado en menos tiempo. y no vale tenerlo precalculado y que el programa simplemente pinte por pantalla! :D

• Anonymous
  November 19, 2008
  ¿Te sirve lo que te envié anoche? o hay que hacer algo diferente?