문제

9095번: 1, 2, 3 더하기

풀이

1. 규칙을 찾자.

• 1이 되는 경우
  • 1 → 총 1개
• 2가 되는 경우
  • 1 + 1
  • 2 → 총 2개
• 3이 되는 경우
  • 1 + 1 + 1
  • 1 + 2
  • 2 + 1
  • 3 → 총 4개

A(x) = (1,2,3을 활용하여 더했을 때 x가 될 수 있는 경우의 수)

여기서 4가 되는 경우를 다시 살펴보면

1. 1 + 3 ⇒ A(3)
2. 2 + 2 ⇒ A(2)
3. 3 + 1 ⇒ A(1)

A(4) = A(1) + A(2) + A(3)이 된다.