Remember that "fallacy" means "argument form not guaranteed to produce true results given true inputs."

Outside the context of rigorous mathematical proofs, many fallacies are legitimate, helpful tools.

See for instance "post hoc ergo propter hoc": https://xkcd.com/552/