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 😉