T(n)=T((n-1)/2)+2