직접 수열 an을 구해보면
a1=1, a2=23, a3=2, a4=27, a5=5, a6=215, a7=10, a8=227 ⋯⋯이므로 an은 홀수항은 계차수열이 2n−1, 짝수번째 항은 계차수열이 각각 2n인 수열이다.
여기서, 구하려는 값은 a39이므로 홀수번째 항들만 묶어서 생각하면
a1=1, a3=2, a5=5, a7=10, ⋯로 가는 수열이므로
a2n−1은 초항이 1, 계차수열이 2n−1인 수열이다.
∴a2n−1=1+k=1∑n−1(2k−1)=n2−2n+2
∴a39=202−2⋅20+2=362