나무심기 timer 1s memory - MB

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

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

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

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

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