JDOJ1178:铺地板II

JDOJ1178:铺地板II

https://neooj.com/oldoj/problem.php?id=1178

题目描述

用1 x 1和2 x 2的磁砖不重叠地铺满N x 3的地板，共有多少种方案？

输入

读入一个数N。1<=N<=1000。

输出

将答案输出。由于结果可能很大，你只需要输出这个答案mod 12345的值。

样例输入

2

样例输出

3

 

是3007铺地板的一个拓展，更加高级了一些的递推，然而还是没有什么思维含量（错了好几次的我很汗颜）

递推理解好了对动态规划有益处，希望大家好好理解。

#include<stdio.h>
int a[];
int main()
{
    int n;
    a[]=;
    a[]=;
    a[]=;
    scanf("%d",&n);
    for(int i=;i<=n;i++)
        a[i]=(a[i-]+a[i-]*)%;
    printf("%d",a[n]);
    return ;
}