[백준] 알고리즘 11727번 - 2 x n 타일링 2문제

2x2 타일이 추가된 문제입니다.

하나하나 4까지 그려본다.

2x4 -> 2x2 + 2x3 으로 문제르 나눌 수 있다.

2x2의 경우에는 가로가 한칸인 타일은 올 필요가 없다, 왜냐하면 2x3 에서 하나짜리 타일을 이용하기 때문이다. 즉 2x2 타일 과 가로가 2칸인 것들을 조합하여 2x4를 만들 수 있다.

즉 2x2를 총 3개 만들 수 있으니, 2x4를 위한 2x2의 개수는 총 6개가 만들어지고, 나머지 2x3에서 추가적으로 5개 이므로 총 11개