If the reference string is: 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5 and we use FIFO, we see an example of Belady's anomaly if we were to switch from using 3 frames to 4 frames, as there will be an increase in the page faults:
Page-fault curve for FIFO replacement on a reference string. Taken from Bell, John T. "Virtual Memory." University of Illinois, Chicago.