Source: https://courses.engr.illinois.edu/cs173/s—/Lectures/recurrences-notes.pdf