求助各位大佬，这题如何解（我太弱了）

现在你有一个大小为$3×N$的路面，以及三种不同大小的砖块：$1 × 1,2 × 2$以 及两个直角边都为$2$的直角三角形砖。现在问有多少种不同的方案，能够使用这 三种转铺满整个路面且使用了偶数个$2 × 2$的砖？

样例

输入：2

输出：5