>>428
1. まずは「Haskell メモ化」あるいは「Haskell Memoization」でググってみる。
2. ヒットしたページに紹介されている方法をいくつか試してみる。
3. 仕組みを理解する。

どこまでやった？
もし3で躓いているのなら、適切に質問すれば
俺含めてここの連中がよってたかってアドバイスするだろう。


>>429
んなわけあるか。

f x = x * 2
g = f 2 + f 2

たとえこんなシンプルな場合でも、
g の中で f 2 の結果がメモ化されていると「期待してはいけない」。
そんな保証は言語としての Haskell もコンパイラ GHC もしてはいない。

ただ、この程度なら GHC の最適化が働いてメモ化される「かもしれない」が、
繰り返すが「期待してはいけない」。