用红色的 1\times1 和黑色的 2\times2 两种规格的瓷砖不重叠地铺满 n\times3 的路面，求出有多少种不同的铺设方案。
一行一个整数 n，0 < n < 1000。
一行一个整数，为铺设方案的数量模 12345 的结果。
2
3
递推