T(n) = n + 2T(n-1)