Mam takie zadanie:
Żabka porusza się po prostej ścieżce złożonej z n pól. Startowe położenie to pole numer 1, a końcowe - n. Żabka porusza się tylko w kierunku pola końcowego. Żabka może przesunąć się jednym skokiem minimalnie o min pól, a maksymalnie o max pól. Obliczy na ile sposobów żabka może osiągnąć swoje położenie końcowe, jeżeli porusza się tak że każdy następny skok jest co najmniej takiej samej długości jak poprzedni.
Moje pytanie jest natepujące:
Czy jest wzór żeby to obliczyć Dla przykładu:
n=10 min=2 max=5 wynik=5
n=15 min=5 max=8 wynik=2
n=20 min=1 max=20 wynik=490
n=22 min=2 max=7 wynik=72
Proszę o pomoc bo siedze nad tym zadaniem kilka dni i nie moge znaleźć wzoru a jest mi takowy potrzebny (jeżeli istnieje oczywiście )
Pozdrawiam