Un homme doit monter 10 marches. À chaque mouvement, il peut monter 1 ou 2 marches.
De combien de façons différentes peut-il atteindre exactement la 10ᵉ marche ?
89 façons.
C’est la suite de Fibonacci : chaque nombre de possibilités est la somme des deux précédents.