3 ms·

Linear recursion vs tree recursion.