점화식입니다.

제가 이해가안되는 부분은 (())괄호 사이의 부분입니다.

dp[6]=3xdp[4]+((2xdp[2]))+2

dp[8]=3xdp[6]+((2xdp[4]+2xdp[2]))+2

나의 뇌가 생각하는 식 : dp[8]=3xdp[6]+2

앞에 3xdp[n-2]도 이해되고, 뒤에 특이한 케이스 +2도 이해가되는데, (())괄호 친 부분이 이해가 가지않습니다.

저는 3xdp[n-2]에서 모두 경우의수를 구하고 특이케이스 +2한걸로 충분하다고 생각하는데, 충분하지 않는 이유좀 설명부탁드립니다.

정말 자세하게 설명 부탁드리겠습니다..

(수정)

하루종일 찾다가 결국 이해됬네요 

https://blog.naver.com/hands731/221806277981