라이브러리는 도서관 아닌가요

https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 문제가 아주 심플하다. Q) 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 아래 그림은 3×12 벽을 타일로 채운 예시이다. 하지만 풀이에 대한 구상은 간단하지 않다. N이 홀수일 때는 모두 0이다. N이 짝수일 때를 생각해봐야 하는데, 규칙을 찾기 위해 4개까지는 그리면서 해볼만 하다. 문제는, N이 6 이상일 때부터인데, 일단 결론은 N==6일 때 41개이다. ( 33 + 6 + 2 ) 우선 항상 특이 케이스 2개짜리가 발생한다는 점을 눈여겨봐야 한다. (N=4일 때의 ..