Some recurrence equations

Exercise for Assignment 1

4 recurrence relations: 2 with just guess, 2 with full proof.

Creator: @kevinchong Reviewer: @MrHug