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 ?
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)
...