メモ化再帰で求める.

メモには連想配列を使う.