6.6.63 Комбинаторика

условие: Найти общее решение для соотношения \[ x_{n}=6 x_{n-1}-12 x_{n-2}+8 x_{n-3}+2^{n} \text {. } \]