[ZeroCool2u]

Wow, that recursive example is a nightmare. I can't imagine being the person that's asked to debug what's going wrong here a few years down the line.

[disconcision]

I assume you don't mean the string reversal example. The fixed-point fibonacci isn't meant to show the way you'd actually write fibonacci; rather it's intended to show the debatably interesting property that you /can/ write a recursive function without giving it a name.