newoj墓地23057: 铺砖（看似图实则找规律）

题目描述
用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;
}