فرض کنید می خواهید از یک راه پله بالا بروید. تعداد پله ها در ورودی داده می شود و شما ۳ راه برای پیمودن پله ها دارید:
اول: 1 پله بالا بروید.
دوم: 2 پله بالا بروید.
سوم: با طناب 5 پله بالا روید.
تعداد حالت های مختلف بالا رفتن از پله ها در خروجی چاپ می شود. تعداد پله ها عددی بین 1 و 30 می باشد.
مثال:
ورودی: ۴
حالات: ۲ ۲ ۲ ۱ ۱ ۱ ۲ ۱ ۱ ۱ ۲ ۱ ۱ ۱ ۱
خروجی: عدد 5 در خروجی چاپ می شود.