@BeenYT

or just without recursion `return (n/2) * (n/2 + 1)`