a(n+1)=a(n)+2^n
a(n)=a(n-1)+2^(n-1)
……
a(2)=a(1)+2
依次代入有
a(n)=1+2+2^2+……+2^(n-1)=2^n-1
说明:a后面括号内为下标,“^”表示乘方.