2004학년도 10월 고3 전국연합학력평가 수학 영역 가형 이산수학 28번

$\mathrm A$상자에 똑같이 생긴 구슬이 $n$개 들어 있다. 이 구슬들을 다음과 같은 방법으로 $\mathrm B$상자로 옮기려고 한다.

Ⅰ. 한 번에 한 개 또는 두 개씩만 옮길 수 있다.

Ⅱ. 두 개씩 연속해서 옮길 수는 없다.

이와 같은 방법으로 $n$개의 구슬을 옮기는 방법의 수를 $a_n$이라고 할 때, 다음은 $a_n$의 점화 관계를 구하는 과정이다.

이때, (가), (나), (다)에 알맞은 것을 순서대로 적은 것은? [3점]