Pour monter un escalier , on peut sauter une marche si on veut (on fait des pas de une ou deux marches ) Combien y a-t-il de maniere differente de monter 4 marche ? 5 marche ? 6 marche ? 7 marche ? 17 marche ?

Répondre :

pour 4 marches :

  il y a 5 manières différentes de monter (en faisant : 1111/112/121/211/22)

pour 5 marches :

  il y a 6 manières différentes de monter (en faisant : 11111/1112/1121/1211/2111/221)

pour 6 marches :

  il y a 10 manières différentes de monter

(en faisant : 111111/11112/11121/11211/1122/222/1212/2121/21111/12111)

...