I am stuck on this same problem as the other guys topic. But I think we do use induction.I have this so far:

Base Case:

A(1, n) = n + 2

n + 2 = 2^(n) Let n = 2

2 + 2 = 2^(2)

4 = 4 Base case holds

Induction Hypothesis:

We going to assume P(k) is true for all integers of k>1

Induction Step (Confused Here):

We must prove for P(k+1)

What do I do next b/c I cant solve this?