g(n+1) = 2g(n) + 2