T[n] = T[n-1]/2 + T[3n/4]/2 + 1