La función de Fibonacci por programación dinámica

Los primeros términos de la sucesión de Fibonacci son

Escribir dos definiciones (una recursiva y otra con programación dinámica) de la función

tal que fib n es el n-ésimo término de la sucesión de Fibonacci. Por ejemplo,

Comparar la eficiencia de las dos definiciones.

Soluciones

A continuación se muestran las soluciones en Haskell y las soluciones en Python.


Soluciones en Haskell


Soluciones en Python