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