접근 방법

• 일단은 가장 쉬운 방법부터 접근하자.

• 정수 n을 1과 2, 3의 합으로 나타내는 방법을 먼저 풀어보자.

• 이러한 점화식을 만들 수 있는데.
  

• 지금의 문제는 성격이 다르다.
  -> 같은 수를 2번 이상 사용하면 안되기 때문에,
  그에 맞는 점화식을 만들어 주면 된다고. 한다.
  

어떤 조건 때문에 점화식을 만들 수 없다면, 그 조건을 점화식에 넣어버리자.

생각을 잘 해야 한다.
같은 수를 2번 이상 사용하면 안되기 때문에 사용한 숫자를 점화식에 표기를 하면
다음에 숫자 더할 때 동일한 숫자를 작성하지 않아도 된다.
라는 것을 생각해내야 한다.

• 주석을 보자.
  : 마지막 1을 사용했다고 한다면 이러한 점화식을 만들 수 있다.
  

• 점화식 추가함.
  

• 즉 n을 만드는데 있어서 마지막에 1을 사용, 2를 사용
  3을 사용하는 모든 경우의 수이고,

• 위의 3개를 모두 더한 값이다.

초기값.

• 점화식 에 맞춰서 초기값을 작성하면 된다.