(Give Someone) Fair Warning

What does the idiom “fair warning” mean?

Definition: Advance warning that allows enough time to take action

Example: I’m giving you fair warning—if the project isn’t finished by three weeks from today, your job may be at risk