
16 Dec
2009
16 Dec
'09
7:14 a.m.
On Tue, 2009-12-15 at 19:32 -0800, michael rice wrote:
I'm looking here at the Fibonacci stuff:
http://www.haskell.org/haskellwiki/Memoization
Since (I've read) Haskell never computes the value of a function more than once, I don't understand the need for memoization.
Enlighten me.
Michael
Sorry I'm asking - is there any reason why fib memorization goes beyond: fib' = 1 : 1 : zipWith (+) fib' (tail fib') fib n = fib' !! n Regards