That's a classic symptom of the brake master cylinder failing, which can lead to no brakes at all and a crash. Very dangerous. For anyone to tell you that the brake pedal is supposed to go all the way to the firewall, they are either lying to you, are incompetent buffoons, or both.