Problem :: Show that A(1,n) = 2^n whenever n greater than or equal to 1:

This is what i have so far:

proof by induction:

Basis Step: n =1 so we need to comput A(1,1) and A(1,1) equals 3

Inductive Step: Assume A(1, n-1) = 2^(n-1) and consider A(1, n)

I dont know if any of this is correct.. need some help here