3 ms·

Without certain optimizations it will be too slow. You really need to optimize right recursion to not be quadratic, for example.