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