a(n+1)=(a(n-1)+a(n))/2, a(0)=1, a(1)=0