Un cartero entrega correo a las diecinueve casas en el lado este de Elm Street. El cartero nota que nunca dos casas adyacentes reciben correo el mismo día, pero que nunca hay más de dos casas en fila que no reciben correo el mismo día. ¿Cuántos patrones diferentes de entrega de correo son posibles?