[Baekjoon]9095번 1,2,3더하기

1. 문제

https://www.acmicpc.net/problem/9095

2. Source

https://github.com/lalwr/algorithm/blob/master/src/Baekjoon/algorihtm_9095.java

3. 풀이

값이 1일때 경우의 수 : 1 -> 1개
값이 2일때 경우의 수 : 1+1, 2 -> 2개
값이 3일때 경우의 수 : 1+1+1, 2+1, 1+2, 3 -> 4개
값이 4일때 경우의 수  : 1+1+1+1, 1+1+2, 1+2+1, 2+1+1, 2+2, 1+3, 3+1 -> 7개
값이 5일때 경우의 수  : 1+1+1+1+1, 1+1+1+2, 1+1+2+1, 1+2+1+1, 2+1+1+1, 2+2+1, 1+2+2, 2+1+2, 3+1+1, 1+3+1, 1+1+3, 3+2, 2+3 -> 13개

5의 경우의 수를 보면
5-1 = 4일때 1을 더하는 경우의수
5-2 = 3일때 2을 더하는 경우의수
5-3 = 2일때 3을 더하는 경우의수
를 더한 값인걸 알 수있다.
값이 N일때 경우의 수는 N = (N-1) + (N-2) + (N-3) 이라는 수식이 나온다.