Baekjoon/C

[백준] 11726번 2×n 타일링

달의요정루나 2022. 8. 10. 21:19

https://www.acmicpc.net/problem/11726

 

11726번: 2×n 타일링

2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.

www.acmicpc.net

#include <stdio.h>

int main()
{
    int n=0;
    scanf("%d",&n);
    
    int D[1010]={0,};
    
    D[0]=1;
    D[1]=1;
    
    for(int i=2;i<=n;i++){
        D[i]=(D[i-1]+D[i-2])%10007;
    }
    printf("%d\n",D[n]%10007);
    return 0;
}