S = 3S_n - 2P_n = 3S_n - 4S_{\left\lfloor\frac{n}2\right\rfloor}