Esimerkiksi kun $n=4$, $a=1$ ja $b=2$, tapoja on $5$:
- $0 \rightarrow 1 \rightarrow 2 \rightarrow 3 \rightarrow 4$
- $0 \rightarrow 1 \rightarrow 2 \rightarrow 4$
- $0 \rightarrow 1 \rightarrow 3 \rightarrow 4$
- $0 \rightarrow 2 \rightarrow 3 \rightarrow 4$
- $0 \rightarrow 2 \rightarrow 4$
Toteuta tiedostoon
jumping.py
funktio count
, joka ilmoittaa vastauksen.def count(n,a,b): # TODO if __name__ == "__main__": print(count(4,1,2)) # 5 print(count(10,2,5)) # 2 print(count(10,6,7)) # 0 print(count(30,3,5)) # 58 print(count(50,2,3)) # 525456