\[g\left(k\right)\geq 2^{k}+\left\lfloor\frac{3^{k}}{2^{k}}\right\rfloor-2,\]