Usually they use a big pool of IP addresses, but that doesn't make fail2ban completely useless since they do reuse IPs.