问题1070--铺瓷砖

1070: 铺瓷砖

时间限制: 1 Sec  内存限制: 128 MB
提交: 55  解决: 22
[提交] [状态] [讨论版] [命题人:]

题目描述

用红色的 1×1 和黑色的 2×2 两种规格的瓷砖不重叠地铺满 n×3 的路面，求出有多少种不同的铺设方案。

输入

一行一个整数 n，0<n<1000。

输出

一行一个整数，为铺设方案的数量模12345的结果。

样例输入 Copy 

2

样例输出 Copy 

3

来源/分类

递推算法 
[提交] [状态]