Given tail-recursion and type declarations, existing Common Lisp compilers can generate code that runs as fast as, or faster than, C.
http://unintelligible.org/onlisp/onlisp.html#SEC20

...Couldn't you just use two functions instead of tail-recursion // or code it in a loop?

Calling a function from itself just seems like a bad idea...