"Arc-en-ciel" moulant
Problem
Slinky< /strong> — un jouet à ressort créé en 1943 aux USA par Richard James Dans notre pays il s'appelait tout simplement Rainbow. Tous les enfants adoraient la lancer dans les escaliers en comptant qui la descendrait.
Généralement "arc-en-ciel" entre les mains des enfants, il descendait au pas suivant, au pas après un ou après 2. (Par exemple, si Rainbow était lancé à partir du 10ème pas, alors il pourrait s'arrêter au 9ème, 8ème ou 7ème. )< br />
Disons qu'il y a N marches dans l'escalier. Déterminer le nombre de "routes" possibles Arcs-en-ciel du haut des escaliers jusqu'au sol.
Entrée
Un seul nombre est saisi \(0 < N < 31\).
Sortie
Imprimer un seul numéro — nombre de "routes" Arcs-en-ciel.
Exemples