Montée d'Escalier
Algorithmique classique
Enonce
Compter le nombre de façons de monter un escalier de n marches, en montant 1 ou 2 marches à la fois.
Signature attendue
def montee_escalier(n: int) -> int:Exemples
montee_escalier(3)→3 (1+1+1, 1+2, 2+1)montee_escalier(5)→8montee_escalier(10)→89
📖 Rappel de cours
Pour atteindre la marche n, on vient de la marche n−1 ou de la n−2. Le nombre de chemins est la somme des deux.
⚠ Le piège : C'est Fibonacci déguisé — le reconnaître évite de chercher une formule. Attention aux valeurs initiales : le décalage d'un rang change toute la suite.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Sac à Dos 0/1
- Plus Longue Sous-séquence Commune (LCS)
- Distance d'Édition (Levenshtein)
- Recherche Dichotomique Itérative
- Première Occurrence par Dichotomie
- Recherche par Interpolation
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.