0votos
Fibonacci rapido en Haskell
por

josejuan

hace 4 años

Por cierto, la solución más rápida para N alto es calcularlo directamente (sin usar recurrencias). El único problema es que la solución implica números irracionales, por tanto deben usarse tantos decimales en el cálculo para asegurar redondeo correcto (si dispusiéramos de infinitos decimales no habría que redondear). Aquí pongo la expresión general (¡que es Haskell!), aunque puede verse en (eg) wikipedia.