Cette semaine, c'est Loïc qui vous propose un #KataOfTheWeek : Le problème de l'escalier
Briefing du Kata : J’ai devant moi un escalier qui comporte N marches. En montant, je peux à chaque fois décider entre :
- Monter une marche
- Monter deux marches
Soit P le nombre de possibilités de gravir cet escalier.
Implémenter la fonction computeOptions(int N)
dans le langage de votre choix (ou en pseudo code) qui permet de retourner P en fonction de N.
Discuter de la solution retenue et de ses limites si limite il y a.
Saurez-vous résoudre le problème ?
Bon courage ! Retrouvez la solution dans cet article 😉