归纳证明分两步.
假设n=k时成立,
有A(k)=2^k-1
则A(K+1)=2*A(k)+1=2*(2^k-1)+1=2^(k+1)-1
即n=k+1时也成立
又A1=1=2^1-1满足
得证