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

[Daniel Fischer]

Am Mittwoch 16 Dezember 2009 08:14:40 schrieb Maciej Piechotka:
>
> 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
>

Illustrating different memoisation techniques. This technique is rather limited in scope, 
some of the others are fairly generally applicable.