いわゆるメモ化． フィボナッチ数列の計算でメモ化使うと，時間計算量がでできるという話． プログラムは以下の通りで，計算結果をテーブルに蓄積しておいて， もし既に計算済みの計算結果がテーブルにあれば，それを即座に答えとして返す 計算済みの計算結…