Nobody's saying that the best way to implement the fibonacci sequence is using CPS, but in this instance it is a great example of what to do when converting a function with multiple recursive calls into CPS.

Sometimes, if you want an example to be both small and instructive, you'll have to put up with some contrivances.