9095번: 1, 2, 3 더하기 문제

모범 답안이 현재

숫자 :1번 2번 3번 4번 5번 6번 7번 8번 9번 10번

개수 :1    2     4     7    13  24   44  81  149 274

로 되어있는데

예제에서 숫자 4를 만드는 개수가 7로

1+1+2

1+1+1+1, 2+1+1, 1+2+1

1+3, 2+2, 3+1

되어 있습니다.

그렇다면,

숫자 1을 1, 2, 3을 이용해서 만드는 개수가 0 이고

숫자 2를 만드는 개수가 1+1인 1이고

숫자 3을 만드는 개수가 1+1+1, 2+1, 1+2가 되어 3이 되어야하는거 아닌가요?

제가 생각하는 답안

숫자 :1번 2번 3번 4번 5번 6번 7번 8번 9번 10번
개수 :0    1     3     7    13  24   44  81  149 274