As a bonus, Python will handle big integers automatically, and it doesn't grow the stack either (your version isn't tail-call recursive because you have to add the two results at the end).

Off to writing a JSON parser. After a few hours of trying to keep my mind OFF the problem (mostly gaming) I realized the solution: deep recursion.