r(0) = 0, r(k) = 2 * r(k - 1) + 2