문제 해결전략

• 재귀로 접근하려고 함.
  -> 중복되는 idx를 뽑아서도 계산이 가능하기 때문에 경우의 수가 굉장히 많을 것으로 생각함.

-> n도 무려 1000개이다.

• 점화식을 생각해봄
  : 왜냐하면 문제를 읽어보면, idx를 선택하게 되면 우리가 구하고자 하는 n개에서
  n - idx를 한 다음에 idx의 value를 더해주면 될듯 하다고 생각함.
  

점화식 만들기

• 핵심

점화식 만들 때 Tip!

• 인덱스가 1인 경우는 어떻게 될까?
• 인덱스가 n인 경우는 어떻게 될까?
  => 2개를 가지고 생각해보자.