>>888
解き方が同じだからって答えが同じになるとは限らんだろ。

漸化式なしだと示すべきものが与えられてるんだから数学的帰納法か？
結局漸化式と似たようなことをやることになるだろうけど。