だから再帰はやめろってば（自戒をこめて）

P76は計算のオーダーがたかが知れている？のでどうにか待っていれば答えが出たのだけど、
さすがにP78はまんま再帰をさせると一晩かかっても答えが出なさそうだ。
ブルートフォースするにも頭を使えということか。

実は、2項の漸化式をどうメモ化したもんかと悩んでいて、考えるよりも実行した方が速い
んじゃないかと思っていたりしたのだけど、今回に関しては計算のオーダーの方が先に
律速に達しそうだな。考えないといかんか。