Question

Let C(n) be defined by the recurrence relation;
C(n) ={ 1 :n= 0
2C(n-1) :n>0 }
Prove that C(n) = 2^n for all n>0

Answer 1

If you can, please explain your steps as well