대입보단 사실 경우의 수라고 생각하시면서 해결하시면 편해요! K가 홀,짝으로 케이스 분류 해주시고 주어진 수열식 중에 위 아래 식이 몇개씩 들어가는지 따져주시면 될 것 같아요!