recurrence a(n+1)=(1/2) a(n)+2, a(1)=1/2