题目描述
用1 x 1和2 x 2的磁砖不重叠地铺满N x 3的地板,共有多少种方案?
输入
仅一行包含一个正整数 N ( 1 <= N <= 1000 )。
输出
单独一行包含一个整数表示方案数,由于结果可能很大,你只需要输出这个答案mod 12345的值。
样例输入
2
样例输出
3
#include"stdio.h"
int main()
{
int f[1001];
int i,n;
f[1] = 1;
f[2] = 3;
scanf("%d",&n);
for(i = 3; i<=n;i++)
{
f[i] = (f[i-1] + 2*f[i-2]) % 12345;
}
printf("%d",f[n]);
return 0;
}