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

1. 점화식

 

2020/02/11 - [algo] - [백준 11726번] 2×n 타일링

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

이전 11726번과 동일한 문제이다.

 

dp[1] = 1

dp[2] = 3 

 

(TODO 설명 귀찮으니.. 아이패드에 그린걸로 대체하자..)

 

 

2. 코드

#include <stdio.h>

int main()
{
    int n = 0;
    scanf("%d", &n);

    int dp[1001] = { 0,1,3 };
    
    for (int i = 3; i <= n; i++)
        dp[i] =  (2*dp[i - 2] + dp[i - 1])%10007;
    
    printf("%d", dp[n]);
    return 0;
}