LinearRecursion

Problem - 2195
Let {$a_n$} be a sequence with $a_1=1$. If for any $n > 1$, $a_n$ equals one plus twice of the sum of all the previous terms, express $a_n$ in terms of $n$.