[acmicpc.net] 11726 2×n 타일링

문제 링크 : https://www.acmicpc.net/problem/11726

문제 내용

2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.

아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.

소스코드

#include <cstdio>
 
int main(){
    int d[1000+1];
    int N;
    d[0] = 1;
    d[1] = 1;
    scanf("%d", &N);
    for(int i=2; i<=N; i++){
        d[i] = (d[i-1] + d[i-2]) % 10007;
    }
    printf("%d", d[N]);
    return 0;
}