백준(baekjoon) [C] - 11727번: 2xn 타일링 2

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

11727번: 2×n 타일링 2

---

#include <stdio.h>  // 2 x n 타일링 2

int dp[10008] = { 0, };

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

	dp[1] = 1; dp[2] = 3;
	for (int i = 3; i <= n; i++)
	{
		dp[i] = (dp[i - 1] + 2 * dp[i - 2]) % 10007;
	}

	printf("%d", dp[n]);

	return 0;
}

---

MEMO

-- 단순하게 2 x 1(1), 2 x 2(3), 2 x 3(5), 2 x 4(11)의 경우를 구한 후 규칙을 찾음

!! dp --> 규칙 찾고 점화식 생각해보기 !!