문제

풀이

#include <iostream>
using namespace std;
int d[1001];
int main()
{
    int n;
    cin>>n;
    d[0]=1;
    d[1]=1;
    for(int i=2;i<=n;i++)
    {
        d[i]=(d[i-1]+d[i-2]+d[i-2])%10007;
    }
    cout<<d[n];
    return 0;
}

풀이

2*n 타일링 문제에서 마지막에 2*2 도형이 추가되므로 i-2번째를 더해주면 됌