قورباغه

در برکه ای 7 قطعه سنگ وجود دارد که از چپ به راست با اعداد 1 تا 7 شماره گذاری شده اند . قورباغه ای روی سنگ شماره 1 نشسته است . فاصله ی سنگ ها به گونه ای است که اگر قورباغه روی سنگ i ام باشد می تواند حداکثر تا i سنگ جلو برود . به چند طریق ممکن است قورباغه بدون برگشتن به سمت چپ به سنگ شماره 7 برود ؟