t(n) = 2*t(n-1) + n, t(0) = 1