6.6.63 Combinatorics

Condition: find a general solution for the ratio \ [x_ {n} = 6 x_ {n-1} -12 x_ {n-2} +8 x_ {n-3}+2^{n} \ text {. } \]