>>718
A(n)-A(n-1)=3^(n-2)  (n≧2)
A(n)-A(1)=納k:2〜n]3^(k-2)
=(3^(n-1)-1)/2

A(n)=A(1)+(3^(n-1)-1)/2
=3+(3^(n-1)-1)/2
n=1も成立。