I am hoping that someone can check if I did the first relation correctly and then give me a clue as to how to attack the second one. Thank you for being willing to share your knowledge and time.

a sub n = 2 n a sub n-1 a sub zero = 1

a sub n = 2 n a sub n-1 + 2 n a sub n-2....2(n) (1)

a sub n = 2^n

The second problem is:

Solve a sub n = a sub n-1 + 1 + 2^n-1

I have no idea how to attack this and I am sorry I do not know how to enter subscripts!!!!