Probleme narration de recherche

[Leila_Oz]

Bonjour à toi aussi,

j'ai un pobleme avec une narration de recherche, j'ai beau chercher je n'arrive pas a trouver de piste, j'en ai eu mais aucune n'atais valable
voici le probleme : "Pour monter un escalier , on peut sauter une marche si on veut ( on fait des pas de une au deux marche )
Ex pour monter trois marche d'escalier il y a trois maniere différente.
Combien y a t-il de manieres différentes de monter :
4 marche d'escalier ?
5 marche
6 marche
ainsi dessuite

Trouver un méthode générale pour déterminer combien il existede manieres différente de monter un escalier de n marches. "

Pouvez vous m'aider ???
Merci d'avance.

[yvelines78]

bonjour,

pour monter 3 marches, j'ai la possibilité de faire :
1-1-1
1-2
2-1
3 possibilités

pour monter 4 marches
1-1-1-1
1-1-2
1-2-1
2-1-1
2-2
5 possibilités

pour monter 5 marches
1-1-1-1-1
1-1-1-2
1-1-2-1
1-2-1-1
2-1-1-1
1-2-2
2-1-2
2-2-1
8 possibilités
pour 6 marches 13 possibilités
pour 7 marches 21 possibilités

3-5-13-21


pour monter 6 marches
1-1-1-1-1-1
1-1-1-1-2
1-1-1-2-1
1-1-2-1-1
1-2-1-1-1
2-1-1-1-1
2-1-1-2
2-1-2-1
2-2-1-1
1-2-2-1
1-1-2-2
1-2-1-2
2-2-2
13 possibilités