Hyppely

Pelaat peliä, jossa on n tasoa. Olet aluksi tasolla 0 ja sinun tulee päästä tasolle n. Joka askeleella voit hypätä a tai b tasoa ylemmäs. Monellako tavalla voit läpäistä pelin?

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

Voit olettaa, että 3 \le n \le 50 ja 1 \le a < b \le n.

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