How to solve the recurrence relation
How to solve the recurrence relation:
T(n) = T(n - 1) + T(n / 2)+ n

by recursion tree?

The height is n, but how to generalize the sum at each levels?
How to solve the recurrence relation
===

How to solve the recurrence relation:
T(n) = T(n - 1) + T(n / 2)+ n

by recursion tree?

The height is n, but how to generalize the sum at each levels?