Module: Programmation dynamique. Bases


Problem

2 /5


chapelure

Problem

Les propriétaires attentionnés de l'appartement s'occupent du cafard Vasily. Le soir, ils lui étalent une rangée de chapelure N, qu'il aime beaucoup. Passant d'une mie de pain à l'autre, le cafard Vasily peut ou non en manger. Mais il ne mange jamais deux miettes de pain d'affilée.
Comptez combien d'options différentes pour manger de la chapelure le cafard Vasily a.

Entrée

Le programme saisit un entier N  (\(1<=N<=100\) ).


Sortie

Imprimez la réponse au problème.

 

 

Exemples
# Entrée Sortie
1 1 2