Problem 108

108 解けました。解き方は分かってたけどやってなかっただけ。

そして 110 も同じ方法で解けると思っていたらそうでもなかった。108 は n=1 から順番にメモしながら計算すればよかったのですが、110 は答えがわりと大きいのでもう少し頑張らないと無理でした。まあどう頑張ればいいかはもう分かっているのであとはコードを書くだけですが、この手のコードを書くのはなんとなく面倒臭い。