Let's look at these functions (and some others), as they appear when expressed as recurrence relations.
Try to picture the recurrence trees for these!
