2304: 【递推】铺瓷砖

题目描述

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

输入

一行一个整数n ( 0

输出

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

样例输入

2

样例输出

3

C++:

#include
int n;
int f[1005]={0,1,3};
int main() {
	for(int i=3;i<=1000;i++){
		f[i]=f[i-1]%12345+(2*f[i-2])%12345;
		f[i]%=12345;
	}
	scanf("%d",&n);
	printf("%d",f[n]); 
	return 0;
}