>>565
a_nの漸化式は導いたんでしょ？それを書けよ。

俺がやったら (3^n - 1)/2 になったぞ。