>>240 
ありがとうございます。(2)も同様に解こうとしたのですが、漸化式が歪な形になってしまいますね…
発想を変えるべきでしょうか?