briciole di pane
Problem
I proprietari premurosi dell'appartamento si prendono cura dello scarafaggio Vasily. La sera gli preparano una fila di pangrattato
N, che lui ama molto. Passando da una briciola di pane all'altra, lo scarafaggio Vasily può o meno mangiarlo. Ma non mangia mai due briciole di fila.
Conta quante diverse opzioni per mangiare le briciole di pane ha lo scarafaggio Vasily.
Input
Il programma inserisce un numero intero N (\(1<=N<=100\) ).
Uscita
Stampa la risposta al problema.
Esempi