سؤالاگر S مجموعهاي از «اعداد صحيح» باشد، تعريف ميكنيم:
چند زيرمجموعه مانند S از مجموعهي وجود دارد بهطوري كه:
حال مسأله منجر به شمارش تعداد دنبالههاي بهطول از صفر و يك است كه شامل دو صفر متوالي نباشد.
اگر تعداد اين دنبالهها باشد داريم:
(رابطهي 1)
و با حل اين دنبالهي بازگشتي تعداد جوابهاي مسأله بهدست ميآيد.