铺瓷砖
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
用红色的1*1和黑色的2*2两种规格的瓷砖不重叠地铺满n*3的路面，求出有多少种不同的铺设方案。
输入格式
一行一个整数n，0＜n＜1000。
输出格式
一行一个整数，为铺设方案的数量模12345的结果。
2
3
