휘준이는 자기 집 앞에 나무들을 한 줄로 심고자 한다. 심으려는 나무는 보통 나무와 예쁜 나무 두 가지 종류가 있다.

휘준이는 한 줄로 나무를 심으려고 할 때, 예쁜 나무 끼리 인접하게 심지 않으려고 한다.

예를 들어 일반 나무를 N, 예쁜 나무를 P라고 하고, 3개의 일반 나무와 2개의 예쁜 나무가 있다고 할 경우 다음의 경우는 올바르게 한 줄로 심어진 경우다. NPNPN NNPNP PNNPN . . .

다음의 경우는 예쁜 나무끼리 인접하게 된 경우이며, 이 경우는 올바르지 않은 경우다. NNPPN NPPNN

일반 나무의 개수와 예쁜 나무의 개수를 알고 있을 때, 올바르게 심는 모든 가짓수를 출력하는 프로그램을 작성하라. 만약 불가능할 경우 0을 출력한다.

나무심기 timer 1s memory - MB

나무심기 1s - MB