모든 STEP 힌트를 공개하면 풀이를 열 수 있습니다.
주어진 관계는 자연수 n에 대하여
이에요.
앞항을 뒤에서 구하기로 정리하면, an+1이 알려져 있을 때
이에요.
문제에서 a12=21이에요.
n=11은 홀수이므로 a11=a121=211=2이에요.
n=10은 짝수이므로 a10=8a11=82=41이에요.
n=9는 홀수이므로 a9=a101=411=4이에요.
n=8은 짝수이므로 a8=8a9=84=21이에요.
n=7은 홀수이므로 a7=a81=211=2이에요.
n=6은 짝수이므로 a6=8a7=82=41이에요.
n=5는 홀수이므로 a5=a61=411=4이에요.
n=4는 짝수이므로 a4=8a5=84=21이에요.
n=3은 홀수이므로 a3=a41=211=2이에요.
n=2는 짝수이므로 a2=8a3=82=41이에요.
n=1은 홀수이므로 a1=a21=411=4이에요.
따라서
a1+a4=4+21=29
이에요.
정답은 ⑤이에요.