Algorithm/Baekjoon Online Judge

9095번 '1, 2, 3 더하기'

할루루 2018. 4. 13. 22:09


숫자를 1, 2, 3과 더하기로만 나타낼 수 있어야 한다.


1은 1

2는 2 / 1 + 1

3은 3 / 2 + 1 / 1 + 2 / 1 + 1 + 1 처럼 자신을 포함하여 나타낼 수 있으나


4부터는 자신을 포함하여 나타낼 수 없다.


그러므로 입력이 1, 2, 3일 때 각각 1을 더 더해주어야 한다.