[SeanLuke]

Which compilers can rearrange fib, with two recursive calls, into being tail recursive?

[FeepingCreature]

If it knows it's a pure function, it's possible. It'd have to be a very specific optimization pass though.

[jcranmer]

Any LLVM-based compiler. GCC.