[Haskell-cafe] Re: Haskell and "memoization"

[Maciej Piechotka]

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