Migalhas de pão
Problem
Proprietários atenciosos do apartamento cuidam da barata Vasily. À noite, eles colocam uma fileira de
N migalhas de pão para ele, que ele adora muito. Passando de uma migalha de pão para outra, a barata Vasily pode ou não comê-la. Mas ele nunca come duas migalhas de pão seguidas.
Conte quantas opções diferentes para comer migalhas de pão a barata Vasily tem.
Entrada
O programa insere um número inteiro N (\(1<=N<=100\) ).
Saída
Imprima a resposta para o problema.
Exemplos