问题1559--【课课通-例题】9.4.1铺瓷砖

1559: 【课课通-例题】9.4.1铺瓷砖

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 1提交: 4统计

题目描述

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

输入

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

输出

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

样例输入 Copy 

2

样例输出 Copy 

3

来源/分类

课课通（C++版） 课课通例题 9.基本算法 9.4递推 
提交