a1=1=2^0
a2=2=2^1
a3=4=2^2
a4=8=2^3
.
a(n)=2^(n-1)