선배님들.. 

문제자체는 쉬운 것같은데 이게

n=2 일때 3

n=4일때 11 

n=6일때 41

n=8일때 153 

이라는 값을 알아야지 점화식을 만들수 있는데 

실제로 코딩테스트하면 그 값은 안 주어지지 않나요?

그럼 제가 그 점화식을 추론해서 풀어야 된다는 의미인데 도대체 추론을 할수가 없네요 . 

n=4인경우는 n=2인경우이 두번 나올수 있으니까 3*3에다가 중간에 특수한 모양 2개를 나오게 해서 3*3+2 

n=6인 경우는 n=4인 경우, n=2인 경우 11*3까진 추론이 가능한데 3*2+2가 어떻게 나오는지 도저히 이해가 안가네요..

고수님들 부탁드립니다~~