Problem
Los propietarios cariñosos del apartamento cuidan de la cucaracha Vasily. Por la noche le ponen una hilera de pan rallado
N, que le encanta. Al pasar de una miga de pan a otra, la cucaracha Vasily puede comerla o no. Pero nunca come dos migas de pan seguidas.
Cuente cuántas opciones diferentes tiene la cucaracha Vasily para comer pan rallado.
Entrada
El programa ingresa un entero N (\(1<=N<=100\) ).
Salida
Imprime la respuesta al problema.
Ejemplos