3 ms·

You're right that tail recursion doesn't help - the final operation is the addition, not a recursive call.