#401. 铺瓷砖
-
ID: 401
Type: Default
1000ms
256MiB
Tried: 1
Accepted: 1
Difficulty: 10
Uploaded By:
wlzhyx
铺瓷砖
题目描述
用红色的1*1和黑色的2*2两种规格的瓷砖不重叠地铺满n*3的路面，求出有多少种不同的铺设方案。
输入格式
一行一个整数n，0＜n＜1000。
输出格式
一行一个整数，为铺设方案的数量模12345的结果。
2
3