Firing fast works both ways. If I joined your company and I thought you fired someone too fast I would leave, not because I might get fired, but because I've seen where that kind of leadership takes things.