[tezka]

Spoken like a true Haskell fanboy. Why don't you give it a shot, OP has posted the code.

[alricb]

Shriram Krishnamurti to the rescue! Here's a memoized version in scheme: http://blog.racket-lang.org/2012/08/dynamic-programming-vers...