2007학년도 7월 고3 전국연합학력평가 수학 영역 가형 이산수학 27번

구멍이 뚫린 나무판에 $1$점과 $2$점이 적힌 깃발을 왼쪽부터 빈 구멍 없이 차례대로 꽂아 점수를 나타낼 때, $n$점을 나타내는 방법의 수를 $a_n$이라 하자. 그림은 $a_3=3$인 경우의 예시이다. 이 때, $a_{10}$의 값은? [3점]