[C] 11726 - 2×n 타일링

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

11726번: 2×n 타일링

 

 

#include <stdio.h>
#include <string.h>
#pragma warning(disable:4996)
 
int dp[1005] = { 0,1, 2, 3, 5, 8 };
 
 
int main() {
 
    int n;
    scanf("%d", &n);
    for (int i = 6; i <= n; ++i) 
        dp[i] = (dp[i - 1] + dp[i - 2])%10007;
    
    printf("%d", dp[n]);
 
    return 0;
}