actually one of Zend's training courses has an exercise which asks you to do the fibonacci sequence both as a loop and then as a recursive function. It's quite fun (and I get to talk about max_execution_time too, every time!)