I still feel so confused, but maybe if I give an example that is given in the book, I will understand what is going on.
Suppose that f is defined recursively by
Find f(1), f(2), f(3), f(4)
Where does that 9 come from????