T793061 【C1143】 - 铺瓷砖
题目描述
用红色的`1 x 1`和黑色的`2 x 2`两种规格的瓷砖不重叠的铺满`n x 3`的路面，求出有多少种不同的铺设方案。
输入格式
一行一个整数n
输出格式
一行一个整数，为铺设方案的数量模12345的结果
说明/提示
100%的数据：$1 \le n < 1000$