I'm not sure if anything can be done, but the conversion from large integer to string
takes inordinately look. For example, I just computef fib(1000000) in 36 cpu seconds,
but the conversion of the ~209000 digit result to a string for output took well over
5 cpu *minutes*. Is that really necessary?