+70sec, je suis flatté 
Ton algo renvoie la même réponse pour 5 et 7
Pourtant 5 est obtenu de manière optimal en faisant 1 -> 2 -> 4 -> 5
Et 7 : 1 -> 2 -> 3 -> 6 -> 7
donc un de plus pour 7
(En fait faut pas juste dépasser le nombre, mais l'atteindre exactement, et certains sont beaucoup plus difficile à atteindre. 2^n est facile par exemple

Ton algo renvoie la même réponse pour 5 et 7
Pourtant 5 est obtenu de manière optimal en faisant 1 -> 2 -> 4 -> 5
Et 7 : 1 -> 2 -> 3 -> 6 -> 7
donc un de plus pour 7(En fait faut pas juste dépasser le nombre, mais l'atteindre exactement, et certains sont beaucoup plus difficile à atteindre. 2^n est facile par exemple