قورباغهای میخواهد از نقطهی $A$ در شکل مقابل به یکی از ۷ نقطهی مشخص شده برود. با فرض اینکه او در هر مرحله میتواند $k$ واحد ( $۱ \le k \le ۶$) به سمت بالا یا به سمت راست بپرد، به چند طریق میتواند به نقاط مشخصشده برسد؟ برای مثال یک مسیر ممکن این است که در یک پرش ۶ واحد به سمت راست بپرد. یک مسیر دیگر این است که ابتدا ۳ واحد به سمت راست بپرد، سپس ۳ واحد دیگر به سمت راست بپرد.