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