この問題は前回やったようにメモ化を使って簡単に解けますが、動的計画法（DP）ではどうでしょうか。DPの問題点はどの状態になるかどうかわからないところです。よく例に出されるフィボナッチ数列なら、n項をFnとして、F1 = F2 = 1として、F3から順に求めて…