[BOJ] 2718번: 타일 채우기

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

4*N을 채우는 경우의 수를 A[N], 4*N에서 하단의 4*1에 대해, 제일 왼쪽 2칸을 잘라낸 모양을 채우는 경우의 수를 B[N], 가운데 2칸을 잘라낸 모양을 채우는 경우의 수를 C[N]이라고 하면

C[i] = A[i - 2] + C[i - 2]

B[i] = B[i - 1] + A[i - 1]

A[i] = B[i] + C[i - 2] + A[i-2] + A[i - 2] + B[i - 1]

이라는 식을 얻을 수 있습니다.

https://github.com/blisstoner/BOJ/blob/master/2718.cpp