How to properly solve T(n) = T(n-1) + O(2^n)?
What you did is fine for most purposes. If you want a really rigorous proof without "dot dot dots," then you need to use induction. For that you need to make the constant in big-Oh explicit, and use your "back of the envelope calculation" to come up with the induction hypothesis.