초보입문자인데 알고리즘 질문 받아주라

[익명(222.112)]

입력받은 값이 4

1,2만 사용해서

4가되는 경우의수의 총합계를 구하는건데

예를 들면

1    1    1    1

2    1    1

1    2    1

1    1    2

2    2

총경우의수가 5가 나오게끔 풀고싶은데 힌트좀 줄사람 있을까?

[ㅁㅁㅁ(223.62)]

1이 1번나오는경우 .2번나오는경우 등... 고려해서 다차원배열로 입력받으시면 될거같습니다

[asd(104.132)]

그냥 간단한 조합 문제잖아