수학1_수열_점화식_난이도 상

다음과 같이 정사각형에 대각선을 각각 하나씩 그어 [도형 1]과 [도형 2]를 만든다.

 

[도형 1]과 [도형 2]를 번갈아 가며 계속 붙여 아래 그림과 같은 도형을 만든다. 그림과 같이 처음으로 붙여지는 [도형 1]의 왼쪽 아래 꼭짓점을 \(\rm P\) 라 하고, [도형 1]의 개수와 [도형 2]의 개수를 합하여 \(n\) 개 붙여 만든 도형에서 가장 오른쪽 대각선의 끝점을 \({\rm A}_n\) 이라고 하자.

 

지나온 선분으로 되돌아 갈 수 없고, 오른쪽 또는 위, 아래, 대각선으로만 움직인다. 꼭짓점 \(\rm P\) 에서 \({\rm A}_1 , \;{\rm A}_2 , \;{\rm A}_3 ,\; \cdots , \; {\rm A}_{n-1} \) 을 거쳐서 \({\rm A}_n\) 까지 도착하는 경로의 수를 \(a_n\) 이라고 할 때, \(a_5\) 의 값은?

① \(124\)          ② \(134\)          ③ \(144\)           ④ \(154\)          ⑤ \(164\)

정답 ③