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!!!!