State troopers responded to a fatal single-vehicle accident on a Warren County road on Memorial Day.