Recursions for analysis: only to big-Oh, no proof

Exercise for Assignment 3

2 simple ones and 1 more complicated one.

Creator: @kevinchong Reviewer: @yangelova