필기 답변입니다. 눌러서 내용을 확인해 보세요.

냅다까라 삑어보는 거에여?

이전항이 짝수냐 홀수냐에만 따라서 다음항을 결정할 수 있기 때문에 초항도 알고 굳이 막 조작해서 더 복잡하게 만들 필요가 '전혀' 없습니다. 다음항 만들때 전항이 짝수면 절반 때리면 되고 홀수면 2배 해서 12 더하면 되니까 이 매커니즘만 잡으면 하나하나 위아래 대조하면서 안 하고 그냥 바로바로 처리할 수 있습니다.

한마디로 그냥 냅다 해보는겁니다. 규칙만 알면 은근 빨리 됩니다.