[문제 요약] 2*1 직사각형으로 입력으로 주어진 직사각형을 만들수 있는 가짓 수를 출력하는 문제이다. 주어진 직사각형은 고정되어 있는 것으로 간주 대칭된 것도 답에 포함시켜야 한다.
입력 1 2 출력 1 입력 1 3 출력 0 입력 2 11 출력 144 입력 4 11 출력 51205
출처: Ulm Local 2000