[BOJ] 1720번: 타일 코드

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

좌우 대칭을 고려하지 않고, 그냥 2*N을 주어진 직사각형들로 채우는 경우의 수는 D[i] = D[i-1]+2*D[i-2]로 계산할 수 있습니다. 이제 좌우 대칭을 고려하기 위해, 2*N에서 좌우 대칭 형태인 직사각형 배치의 수를 S[i]라고 한다면 비슷한 방법으로 S{i] = S[i-2]+2*S[i-4]라는 식을 얻을 수 있습니다.

정답은 (D[i] - S[i]) / 2 + S[i] 입니다.

https://github.com/blisstoner/BOJ/blob/master/1720.py