>>822
b[n]=a[2n]とすれば
b[n+1]=b[n]+2^(n-1)
b[n+1]/2^(n+1)=(1/2)*b[n]/2^n+1/4