f(d) = 2f(d - 1) + 2^t + (t - 1)2^(t - 2), f(t) = 3/4 * (2^t)^(3/2)