solve T(n) = T(n-1) + T(n/2) + n; T(0) = 1; T(1) = 1