Revision 0ea34e79-001c-406f-9522-58d635d11ca3 - Code Golf Stack Exchange

# [C# (Visual C# Interactive Compiler)], 180 bytes

<!-- language-all: lang-cs -->

 n=>{for(int i=1,p;i<5001;){p=i;var s="";var j=new Stack<int>();while(p>0)j.Push(p-(p/=n)*n);s+=i%(n/2+1)<1?"Fizz":"";Print(i++%((n+8)/3+1)<1?s+"Buzz":s==""?string.Join("-",j):s);}}

Outputs just like Arnauld. Thanks to digEmAll for the idea of using a stack to reverse.

[Try it online!][TIO-jsi7rpa9]

[C# (Visual C# Interactive Compiler)]: http://www.mono-project.com/docs/about-mono/releases/5.0.0/#csc
[TIO-jsi7rpa9]: https://tio.run/##LZBNa4QwEIbv/goJLCSNX7EUFmNcuoceSg/SHnrpRWzcHVtGcdwurPjbbbS9vQPvx8PUFNYEy2M9Qoc54Fg0ZkFTTE03cHf6YFTQa8gfkkRpMfUG9E81@GQY20Rr0F79t7Gqv7Y4F/p6hm/L@yIRbVRe6Mz7kPexQXGHQpM0sOMYp1KJXB3YE9xuLHNl5eDiHKTccY5yL@L7PwdJdrysHjJu80Cj852i5w6Qs5AFrchI6HletLfigHm11ecLoHUg3vsAo90OdqzIhlMyf@C6mPmTcnItdjKdWQDBxhQ4gv9t7TXrB6KyGsi1iUWlvw "C# (Visual C# Interactive Compiler) – Try It Online"