Fences should never be crossed (other than through a gate or by a stile) when placing or seeking a cache.
This guideline recently caused a problem for MrsB and I because we found the stile.... but no fence.... so MrsB felt it best to be on the safe side and use it....