초콜릿 가게를 운영하는 웬디는 진열장에 초콜릿 원반을 쌓은 기둥을 놓으려고 한다. 쓸 수 있는 원반은 흰색 얇은 원반, 검은색 얇은 원반, 검은색 두꺼운 원반 세 가지다. 얇은 원반의 두께는 1 cm이고, 두꺼운 원반의 두께는 k cm다. 원반은 유리 원통 안에 쌓는다.
기둥 하나는 다음 조건을 모두 만족해야 한다.
- 기둥은 원반을 적어도 하나 포함한다.
- 기둥에 쌓은 원반의 두께 합은 l cm 이하다.
- 기둥의 맨 위 원반과 맨 아래 원반은 검은색이다.
- 흰색 원반 바로 위에 놓인 원반은 검은색이고, 검은색 원반 바로 위에 놓인 원반은 흰색이다.
그림 A.1에 기둥의 옆모습 여섯 개를 그렸다. l=5, k=3일 때 웬디가 만들 수 있는 옆모습은 이 여섯 개가 전부다.

그림 A.1. l=5, k=3일 때의 초콜릿 기둥 여섯 개
l과 k가 주어질 때, 웬디가 만들 수 있는 서로 다른 옆모습의 개수를 세어라.