019 La grenouille

 

D--------------------A
Entre le départ D et l'arrivée A, il y a 20 pavés. Une grenouille peut sauter directement de D à A mais aussi aller de pavés en pavés. Mais, c'est bien connu, une grenouille ne revient jamais en marche arrière et ne saute jamais sur un pavé adjacent.

Dans ces conditions, combien y a-t-il de chemins différents possibles ?

Exemple : avec 1 saut, 1 possibilité. Avec 2 sauts : 20 possibilités.

 

solution