n이 1일 때는 '1'

n이 2일 때는 '1+1', '2'

n이 3일 때는 '1+1+1', '2+1', '1+2', '3'

n이 4일 때는 '1+1+1+1', '1+1+2', '1+2+1', '2+1+1', '3+1', 1+3'입니다.

그럼 n이 4일 때 각각의 경우의 수는 어떻게 나온 것일까요?

'1+3'은 n이 1인 경우에 3을 더한 것이고

'1+1+2', '2+2'는 n이 2인 경우에 2를 더한 것이고

'1+1+1+1', '2+1+1', '1+2+1', '3+1'은 n이 3인 경우에 1를 더한 것입니다.

n이 5, 6, 7... 일 때도 마찬가지입니다

이것을 코드로 구현하면 됩니다.