Adapter la récurrence

Open answer

Pour l'escalier, on pouvait avancer de 1 ou 2 marches. Si on pouvait aussi avancer de 3 marches d'un coup, comment faudrait-il modifier la formule de récurrence dp[i] = dp[i-1] + dp[i-2] ?