Number of ways to place non-attacking knights on a 3xn chessboard

Published in OEIS, 2018

The generating function encapsulating this sequence is obtained as an application of the Goulden-Jackson cluster method from algebraic combinatorics.