Comment by kaba0

Haskell is not that clever (or at least it was not a year ago). The memoized version is much much faster.