[출제의도] 수열의 귀납적 정의를 활용하여 추론하기
(가)에서 a1=1, a2=2
(나)에서 n≥3인 자연수에 대하여
an은 an−2와 an−1의 합을 4로 나눈 나머지이므로
a1=1, a2=2, a3=3, a4=1, a5=0, a6=1,
a7=1, a8=2, ⋯
k=1∑6ak=8, an+6=an이므로 k=1∑6nak=8n
n=20일 때, k=1∑120ak=160
a121=a1=1, a122=a2=2, a123=a3=3
∴ k=1∑mak=160+1+2+3=k=1∑120ak+a121+a122+a123
따라서 m=123